数据结构

作者&投稿:宗圣莺 (若有异议请与网页底部的电邮联系)
~ 一什么是数据结构

      数据结构是指相互有关联的数据元素的集合。数据结构研究的内容包括以下3个方面,①数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构。②在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构。③对各种数据结构进行的运算。

数据结构包含两个要素,即“数据”和“结构”。

    数据是需要处理的数据元素的集合,一般来说,这些数据元素,具有某个共同的特征。例如,早餐、午餐、晚餐这3个数据元素有一个共同的特征,即它们都是一日三餐的名称,从而构成了一日三餐名的集合。

      所谓“结构”,就是关系,是集合中各个数据元素之间存在的某种关系(或联系)。“结构”是数据结构研究的重点。根据数据元素之间的不同特性关系,可以分为4类结构:线性结构、树形结构、网状结构和集合。

      在数据处理领域中,通常把两两数据元素之间的关系用前后件关系(或直接前驱与直接后继关系)来描述。实际上,数据元素之间的任何关系都可以用前后件关系来描述。例如,再考虑一日三餐的时间顺序关系时,“早餐”是“午餐”的前件(或直接前驱),而“午餐”是“早餐”的后件(或直接后继);同样,“午餐”是“晚餐”的前件,“晚餐”是“午餐”的后件。

      数据结构分为数据的逻辑结构和数据的存储结构。数据的逻辑结构指反映数据元素之间逻辑关系(即前后关系)的数据结构。数据的存储结构又称为数据的物理结构,是数据的逻辑结构在计算机存储空间中的存放方式。

二数据结构的表示

      数据的逻辑结构的数学形式定义——数据结构是一个二元组:

                  B=(D,R)

      其中,B表示数据结构,D是数据元素的集合,R是D上关系的集合,它反映了D中各数据元素之间的前后件关系,前后件关系也可以用一个二元组来表示。

三数据的存储结构

各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的。下面介绍两种最主要的数据存储方式:

    ①顺序存储结构,这种存储方式主要用于线性的数据结构,它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里,节点之间的关系由存储单元的邻接关系来体现。

    ②链式存储结构,链式存储结构就是在每个节点中至少包含一个指针域,用指针来体现数据元素之间在逻辑上的关系。

四数据结构的图形表示

      数据元素之间最基本的关系是前后件关系。一个数据结构除了用二元关系表示外,还可以用图形来表示。用中间标有元素值的方框表示数据元素,一般称之为数据节点,简称为节点。对于每一个二元组,用一条有向线段从前件指向后件。

      由前后件关系还可以引出以下3个基本概念,分别是:①根节点:数据结构中,没有前件的节点;②终端节点(或叶子节点):数据结构中,没有后件的节点;③内部节点:数据结构中,除了根节点和终端节点以外的节点,统称为内部节点。

五线性结构与非线性结构

      根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构划分为两大类型,即线性结构和非线性结构。

      线性结构的含义:一个非空的数据结构,其满足一下两个条件:①有且只有一个跟节点;②每一个节点最多有一个前件,也最多有一个后件。

      非线性结构的含义:不满足以上两个条件的数据结构就称为非线性结构,非线性结构主要是指树形结构和网状结构。

      注意:在线性结构插入或删除任何一个节点后还应是线性结构;线性结构和非线性结构在删除结构中的所有节点后,都会产生空的数据结构。

      如果一个数据结构中没有数据元素,则称该数据结构为空的数据结构。在只有一个数据元素的数据结构中,删除该数据元素,就得到一个空的数据结构。


据的结构和组词
左右结构,组词:依据、根据、数据、证据、据理力争、据为己有等。据读音为 jū时,组词为:拮据。据读音为jù时,组词为:根据、 数据 、依据 、证据 、字据 、占据。释义:据jù(ㄐㄨˋ)1、凭依、倚仗:据点。据险固守。2、占有:窃据。盘据。据为己有。3、可以用作证明的事物:字据。证据。

据的结构
据是一个左右结构的汉字。它的左偏旁为“扌”,右偏旁为“居”。左右偏旁之间的相互交错部分是该字书写时需要注意的地方。在书写左偏旁“扌”时,首先要写横,然后写竖钩,再写提。接着写横,然后写横折,最后写横。左偏旁的五个笔画依次为横、竖钩、提、横、横折、横。接下来是右偏旁“居”...

据的结构和部首是什么
据的结构是上下结构,部首是扌(手部部首)。1、据的结构。据的结构是上下结构,部首是扌(手部部首),位于字的上方。据的组成部分包括扌(手部部首)和居。这个字的意思与居相关,表示依靠、占据或依据的意思。2、据的意思。据在汉语中有多个不同的意思,具体的含义取决于上下文。一些常见的意思:根...

_据的结构_据的结构是什么
_据的结构是:_(左右结构)据(左右结构)。拼音是:qiāojù。注音是:ㄑ一ㄠㄐㄨ_。_据的具体解释是什么呢,我们通过以下几个方面为您介绍:一、词语解释【点此查看计划详细内容】真实可靠的证据。二、引证解释⒈真实可靠的证据。参见“确据”。引况周颐《蕙风词话》卷二:“《海山记》中隋_帝《...

据组词和部首结构
据组词案据、据鞍、霸据、辩据、窜据、篡据,部首结构:扌。据造句如下:1、根据药监局发布的材料,一期实验的结果将决定此疫苗是否进入第二和第三期实验。这种疫苗是由吉林大学和长春百克医药公司联合开发的,它已经在猴子身上进行了试验。2、昨日,有物业的工作人员表示,水务集团的工作人员会电话通知或...

据争的结构据争的结构是什么
据争的结构是:据(左右结构)争(上下结构)。拼音是:jùzhēng。注音是:ㄐㄨ_ㄓㄥ。据争的具体解释是什么呢,我们通过以下几个方面为您介绍:一、词语解释【点此查看计划详细内容】据理争辩。二、引证解释⒈据理争辩。引《东观汉记·周泽传》:“拜太常,果敢直言,数有据争。”三、网络解释据争...

据有的结构据有的结构是什么
据有的结构是:据(左右结构)有(半包围结构)。拼音是:jùyǒu。注音是:ㄐㄨ_一ㄡˇ。据有的具体解释是什么呢,我们通过以下几个方面为您介绍:一、词语解释【点此查看计划详细内容】据有jùyǒu。(1)占据;占有。二、引证解释⒈占据,占有。引汉桓宽《盐铁论·非鞅》:“大夫种辅翼越王,为之...

据掌的结构据掌的结构是什么
据掌的结构是:据(左右结构)掌(上下结构)。据掌的结构是:据(左右结构)掌(上下结构)。注音是:ㄐㄨ_ㄓㄤˇ。拼音是:jùzhǎng。据掌的具体解释是什么呢,我们通过以下几个方面为您介绍:一、词语解释【点此查看计划详细内容】古代行礼的一种方式。用左手按在右手上。二、引证解释⒈古代行礼的一...

据理的结构据理的结构是什么
据理的结构是:据(左右结构)理(左右结构)。据理的结构是:据(左右结构)理(左右结构)。注音是:ㄐㄨ_ㄌ一ˇ。拼音是:jùlǐ。据理的具体解释是什么呢,我们通过以下几个方面为您介绍:一、词语解释【点此查看计划详细内容】据理jùlǐ。(1)根据道理;依据事理。二、引证解释⒈依据道理。《北史·...

据古的结构据古的结构是什么
据古的结构是:据(左右结构)古(上下结构)。拼音是:jùgǔ。注音是:ㄐㄨ_ㄍㄨˇ。据古的具体解释是什么呢,我们通过以下几个方面为您介绍:一、词语解释【点此查看计划详细内容】遵依古道。二、引证解释⒈遵依古道。引《汉书·贡禹传》:“天子报曰:朕以生有伯夷之廉,史鱼之直,守经据古,...

商河县14790017701: 数据结构 - 搜狗百科
卷石新雪: 何谓数据结构 ? 数据结构是在整个计算机科学与技术领域上广泛被使用的术语.它用来反映一个数据的内部构成,即一个数据由那些成分数据构成,以什么方式构成,呈什么结构.数据结构有逻辑上的数据结构和物理上的数据结构之分.逻辑...

商河县14790017701: 什么叫数据结构 -
卷石新雪: 没什么关系 数据类型:具有相同性质的计算机数据集合及在这个集合上的一组操作.分简单类型和结构类型 数据结构:由某一数据对象及该对象中所有数据成员(元素)之间的关系组成.记为:Data_Structure = {D, R}其中,D是某一数据对象,R是该对象中所有数据成员之间的关系的有限集合

商河县14790017701: 数据结构是什么? -
卷石新雪: 数据结构是在整个计算机科学与技术领域上广泛被使用的术语.它用来反映一个数据的内部构成,即一个数据由那些成分数据构成,以什么方式构成,呈什么结构.数据结构有逻辑上的数据结构和物理上的数据结构之分.逻辑上的数据结构反映...

商河县14790017701: 什么是数据结构 -
卷石新雪: 数据结构是计算机存储、组织数据的方式.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合.通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率.数据结构往往同高效的检索算法和索引技术有关.名词定义 ...

商河县14790017701: 数据结构: 是什么? -
卷石新雪: 数据结构是什么?数据和结构有什么关系?数据结构首先要定义两个东西,一个是数据,一个是结构.数据是一组有意义的信息.把数据作为信息单元.结构,就是信息单元和信息单元之间的构成关系.构成关系以最抽象的形式表达:对应关系: 一对...

商河县14790017701: 什麽事数据结构? -
卷石新雪: 数据结构就是研究数据、以及数据间的关系和操作的一门学科,数据结构跟具体的编程语言没什么关系,它只是研究算法,具体的实现要根据具体的编程语言来写代码,用C语言可以来描述算法,C++、伪代码,都可以描述算法.

商河县14790017701: 什么是数据结构
卷石新雪: 数据结构是指同一数据元素类中各数据元素之间存在的关系.数据结构分别为逻辑结构、存储结构(物理结构)和数据的运算.

商河县14790017701: 数据结构是什么意思?
卷石新雪: shuju +jiegou

商河县14790017701: 数据结构知识归纳
卷石新雪: 第一章:数据结构概述 一、什么是数据结构 1、作者开篇谈到: 一般来说解决一个具体的问题时,大致需要经过下列几个步骤:首先要从具体的问题抽象出一个适当的数学模型,然后设计一个解此数学模型的算法,最后编写出程序代码,进行...

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网