数据结构-基本概念-001

1数据结构基本概念

1.1

（1）一组用来保存一种或者多种特定关系的数据的集合（组织和存储数据）（2）程序的设计：将现实中大量而复杂的问题以特定的数据类型和特定的存储结构存储在内存中，并在此基础上实现某个特定的功能的操作；
（3）程序 = 数据结构 + 算法 

1.2数据与数据之间的关系

数据的逻辑结构：数据元素与元素之间的关系集合：关系平等线性结构：元素之间一对一的关系（表（数组，链表），队列。栈。。。）树型结构：元素之间一对多的关系（二叉树）图形结构：元素之间多对多的关系（网状结构）数据的物理结构：数据的逻辑结构在计算机内存中的存储形式顺序存储：采用一段连续的内存空间保存元素优点：空间连续，访问方便缺点：插入删除需要移动大量的元素需要预分配内存空间容易造成存储空间碎片链式存储：采用一组非连续的内存空间保存元素缺点：访问元素效率低优点：插入和删除数据方便不需要预分配内存索引存储：通过关键字构建索引表，通过索引表来来找到数据的存储位置散列存储（哈希存储）：将数据元素的存储位置与关键码之间建立确定对应关系从而实现查找的存储方式