数据结构个人笔记总结(共72页).doc

精选优质文档-倾情为你奉上_- 数据结构个人笔记总结王小龙Good luck Believe yourselfJust go专心-专注-专业 数据结构部分一、数据结构的基本概念1.逻辑结构1)集合结构(集)：结构中的元素除了同属一个集之外，没有任何联系。2)线性结构(表)：结构中的元素具有一对一的前后关系。3)树型结构(树)：结构中的元素具有一对多的父子关系。4)网状结构(图)：结构中的元素具有多对多的交叉映射关系。2.物理结构1)顺序结构(数组)：结构中的元素存放在一段连续的地址空间中。随机访问方便，空间利用率低，插入删除不便。2)链式结构(链式)：结构中的元素存放在彼此独立的地址空间中，每个独立的地址空间被称为节点，节点除了保存数据以外，还保存另外一个或几个相关节点的地址。空间利用率高，插入删除方便，随机访问不便。3.逻辑结构和物理结构的关系 表 树 图顺序 数组 顺序树 复 链式 链表 链式树 合