一、栈

1、栈的基本概念

2、栈的顺序存储结构

3、栈的链式存储结构

二、队列

1、队列的基本概念

2、队列的顺序存储结构

3、队列的链式存储结构

4、双端队列

三、栈和队列的应用

1、栈在括号匹配中的应用

2、栈在表达式求值中的应用

3、栈在递归中的应用

4、队列在层次遍历中的应用

5、队列在计算机系统中的应用

四、特殊矩阵的压缩存储

1、数组的定义

2、数组的存储结构

3、矩阵的压缩存储

4、稀疏矩阵