提示
仅供个人回顾参考

栈

• 定义: 受限的线性表
• 基本操作: 初始,判断空栈,进栈,出栈,读栈顶,销毁栈

栈顺序存储结构

• 顺序栈
• 共享栈

栈链式存储结构

• 链栈

队列

• 定义
• 基本操作

队列的顺序存储结构

• 循环队列

队列的链式存储结构

• 链式队列

双端队列

栈,队列的应用

• 栈-括号匹配
• 栈-表达式求值
• 栈-递归
• 队列-层次遍历中应用
• 队列-计算机系统中解决主机与外部设备速度不匹配, 解决多用户引起的资源竞争问题

数组

• 定义
• 存储结构

矩阵

• 特殊矩阵
• 压缩矩阵
  • 对称矩阵
  • 三角矩阵
  • 三对角矩阵
• 稀疏矩阵