3.1 栈
3.1.1 栈的基本概念 只能在一端进行插入和删除的线性表
3.1.2 栈的顺序存储结构
3.1.3 栈的链式存储结构
3.2 队列
3.2.1 队列的基本概念 在一端插入,在另一端删除的线性表
3.2.2 队列的顺序存储结构
3.2.3 队列的链式存储结构
3.2.4 双端队列
3.3 栈和队列的应用
[栈]括号匹配
[栈]表达式求值
[栈]递归
[队列]层次遍历
[队列]计算机系统中应用: 1 缓冲区 2 请求队列
3.4 特殊矩阵的压缩存储
3.4.3 矩阵压缩存储
压缩矩阵: 为多个相同的值只分配一个存储空间, 对零元素不分配存储空间
特殊矩阵: 有许多零元素并且其分布具有规律性, 例如对称矩阵和三角矩阵, 三对角矩阵
稀疏矩阵可以用三元组存储(行标, 列标, 值)