1、数据结构:指所有数据元素以及数据元素之间的关系,其中包括数据元素之间的逻辑关系(数据的逻辑结构)、数据元素及其关系在计算机存储系统中的存储方式(数据的存储结构)、施加在数据上的操作(数据的运算)
2、逻辑结构类型 (1)集合 (2)线性结构 (3)树形结构 (4)图形结构
3、存储结构类型
(1)顺序存储结构:把逻辑上相邻的节点存储在物理位置上相邻的存储单元里,节点之间的逻辑关系有存储单元的邻接关系来体现。
优点:节省存储空间 缺点:不便于修改。
(2)链式存储结构:不要求逻辑上相邻的节点在物理位置上也相邻,节点间的逻辑关系是由附加的指针字段表示的。
优点:便于修改 缺点:存储空间的利用率低、不能对节点进行随机存取。
(3)索引存储结构:在存储节点信息的同时,建立附件的索引表。
优点:大大提高了数据查找的速度 缺点:增加了索引表、因而降低了存储空间的利用率。
(4)散列(或哈希)存储结构:根据节点的关键字通过哈希(或散列)函数直接计算出一个值,并将这个 值作为该节点的存储地址
优点:查找速度快 缺点:由于哈希存储方法只存储节点的数据,不存储节点之间的逻辑关系。
适合于要求对数据进行快速查找和插入的场合