数据结构一 .基本概念1.数据结构数据结构存储具有一种或或多种特定关系的数据的集合如何组织和存储数据程序设计 数据结构 算法2.数据与数据之间的关系逻辑结构数据元素与元素之间的关系集合 数据元素与元素之间关系平等线性结构 数据元素与元素之间一对一的关系顺序表数组、链表、队列、栈树形结构 数据元素与元素之间一对多的关系二叉树图形结构 数据元素与元素之间多对多的关系网状结构物理结构数据元素在计算机内存中的存储方式顺序存储选取内存中连续空间进行存储代表顺序表数组内存空间必须连续数据元素的插入和删除需要移动后续大量数据不方便访问元素效率高需要预分配把内存空间分配不合适可能造成内存空间浪费或者数组越界链式存储 可以选取非连续内存空间进行存储代表链式表内存空间可以不连续插入和删除数据元素方便访问数据元素必须要遍历不需要预分配内存空间可以根据数据动态存储索引存储将要存储的元素关键字和存储位置构建索引表数据查找是通过查询索引表获取数据的真正存储位置。散列存储哈希存储将要存储的元素的关键字和存储位置之间建立起对应关系这个关系称为哈希函数数据存储时按照哈希函数的映射进行存储数据查找时也按照哈希函数的映射进行查找。