计算机二级公共基础知识—数据结构的基本概念

《计算机二级公共基础知识—数据结构的基本概念》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构的基本概念•数据结构研究的内容：1.数据的逻辑结构：数据集合中各数据元素之间固有的逻辑关系2.数据的存储结构:对数据进行处理时，各数据元素在计算机中的存储关系3.对各数据结构进行的运算•什么是数据结构？1•数据结构：指相互有着关联的数据元素的结合。2.数据:数据元素的集合（具有共同的特征）例如：一日三餐，东南西北3.结构：即关系（各数据元素之间存在某种关系）4.通常有四种结构：线性结构、树形结构、网状结构和集合结构•在数据处理领域,通常把两两数据元素之间的关系用前后件关系描述。1.直接前驱：比如_日三餐,早餐是午餐的前件2.•数据的逻辑结

2、构1•定义：反映数据元素之间逻辑关系（前后件关系）的数据结构1.要素一：数据元素的集合，记做D2.要素二：D上的关系，反映各数据元素之间的前后件关系,记做R数据结构：B=（D,R）D=｛早餐，午餐,晩餐｝R=｛（早餐，午餐），（午餐，晚餐）｝D=｛父亲，儿子，女儿｝R=｛（父亲，儿子）,（父亲，女儿）｝•数据的存储结构1.定义：数据的逻辑结构在计算机存储空间中的存放方式2.存入方式:不仅存入数据，还存入各数据元素之间的前后建关系的信息3.注意:各数据元素在计算机存储空间中的位置关系与他们的逻辑关系不一定相同。（比如早餐是午餐的前件,午餐是早餐的后

3、件，但是在计算机存储空间不一定紧邻存储）•数据存储方式:顺序、链接、索引（采用不同数据结构,数据处理的效率是不一样的,从而选择数据存储方式也很重要）•数据结构的图形表示连长班长战士中间标有元素值的方框表示数据元素,称为数据结点。每个二元组用一个有向线段从前彳牛指向后件。基本概念含义例子根结点数据结构中,没有刖件的结点早餐是根结点终端结点（叶子结点）没有后件的结点晚餐是终结点内部结点数据结构中，除了根结点和终端结点以外的结点统称内部结点午餐是内部结点•线性结构与非线性结构线性结构：1.有且只有一个根结点2.每一件结点最多有一个前件,也最多有一个后件

4、非线性结构:不满足上面条件都是非线性结构（线性结构与非线,性结构删除所有结点后成为空的数据结构，一个空的数据结构究竟属于线性结构还是非线性结构,需要根据结构的算法是否按照线性结构的规则处理的来决定）