数据结构与算法概述
数据结构是指相互之间存在一种或多种特定关系的数据元素的集合
-
逻辑结构:是数据元素之间的关系
- 集合:集合结构中数据元素除了属于同一个集合外,他们之间没有任何其他的关系
- 线性结构:线性结构中的数据元素之间存在一对一的关系,如:线性表,栈,队列,数组,广义表
- 树形结构:一对多
- 图形结构:多对多
-
存储结构(物理结构):数据元素及其关系在计算机中的存储方式
-
顺序存储:逻辑上相邻的元素在计算机内的存储位置也是相邻的,一定连续
==优点:==可以快速定位第几个元素的地址
==弊端:==插入和删除要移动大量元素
-
链式存储:逻辑上相邻的元素在计算机内的存储位置上不一定是相邻的,不一定连续
每个节点除了数据域,还有指针域(记录下一个元素的存储地址)
-
散列存储:由节点的关键码值决定节点的存储地址
-
索引存储:除建立节点信息外,还建立附加的索引表来标识节点的地址
- 稠密索引:每个节点在索引表中都有一个索引项
- 稀疏索引:一组节点在索引表中只对应于一个索引项
- 倒排索引:按关键字的值来查找记录
-
-
运算:初始