数据结构
- 逻辑结构:反映数据之间的逻辑关系;
- 存储结构:数据结构在计算机中的表示;
逻辑结构
- 集合:结构中的数据元素除了同属于一种类型外，别无其它关系。(无逻辑关系)
- 线性结构 :数据元素之间一对一的关系(线性表)
- 树形结构 :数据元素之间一对多的关系(非线性)
- 图状结构或网状结构: 结构中的数据元素之间存在多对多的关系
线性结构
- 队列: 也是一种运算受限的线性表。它只允许在表的一端进行插入，而在另一端进行删除。允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear)。先进先出。
- 栈: 是限制在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端为栈底(Bottom)。先进后出。top= -1 时为空栈，top=0 只能说明栈中只有一个元素，并且元素进栈时 top 应该自增. 后进先出
- 串 :是零个或多个字符组成的有限序列。长度为零的串称为空串(Empty String)，它不包含任何字符。通常将仅由一个或多个空格组成的串称为空白串(Blank String) 注意：空串和空白串的不同，例如“ ”和“”分别表示长度为 1 的空白串和长度为 0 的空串。
非线性结构
- 树:一种非线性结构。树是递归结构，在树的定义中又用到了树的概念
- 有序数:子节点之间有顺序关系
- 无序树:子节点之间没有顺序关系
- 二叉树:一种非线性结构。树是递归结构，在树的定义中又用到了树的概念
存储结构
- 顺序存储数据结构
- 链式存储数据结构
- 索引存储数据结构
- 散列存储数据结构