数据结构
- 数据的逻辑结构
- 数据的存储结构
- 数据的运算
数据的逻辑结构
也叫数据结构
- 集合结构
- 线性结构
- 树形结构
- 图状结构或网状结构
逻辑结构总结概括如下：
- 线性结构：线性表，栈，队，字符串，数组，广义表
- 非线性结构: 树，图
数据的存储结构
- 顺序存储。特别适用于线性结构
- 链式存储。由内存中的指针找到数据元素
- 索引存储。不是很了解
- 散列存储。根据结点的关键字直接计算出结点的存储地址
四种存储结构可以相互适用，也可单独适用
数据运算
在数据的逻辑结构上，进行的一系列运算。
- 增删改查
- 排序
- 合并
总结，数据结构的三要素的整体理解。如：
- 线性表是逻辑结构，若采用顺序存储方法，称为顺序表；若采用链式存储方法，则称为链表
- 若对线性表上的插入，删除运算限制在表的一端进行，则该线性表称为栈；若插入在一端，删除在另一端，则该线性表称为队列
- 队列（Queue）先进先出，栈（Stack）先进后出
- 若线性表采用顺序表或链表作为存储结构，则插入和删除运算做了上述限制之后，可分别得到顺序栈或者链栈，顺序队列或链队列
