1.顺序栈的实现 栈是在特定一端的增删操作的线性表 2.链栈的实现 3.队列(queue) 3.1队列的顺序实现 3.2队列的链式实现 3.2双端队列 4.栈的应用——括号匹配 5.栈的应用——表达式求值 6.栈的应用——递归 7.队列的应用 8.特殊矩阵——压缩存储 -思考: ①数组大小应为多少? ②站在程序员的角度,对称矩阵压缩存储后怎样才能方便使用? ①(1+n)*n/2 ②可以实现一个“映射”函数矩阵下标>一维数组下标