数据结构复习之三(栈和队列, 没什么东西)

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 矩阵压缩存储

压缩矩阵: 为多个相同的值只分配一个存储空间, 对零元素不分配存储空间

特殊矩阵: 有许多零元素并且其分布具有规律性, 例如对称矩阵和三角矩阵, 三对角矩阵

稀疏矩阵可以用三元组存储(行标, 列标, 值)