王道考研数据结构第三章知识点总结

3.1.1 栈的基本概念

 

 

 注意：卡特兰数结合先序进栈，中序出栈考察，第五章树与二叉树2015年关于不同二叉树的个数的题目

 

3.1.2 栈的顺序存储实现

 

 

 

 

 

 

3.1.3 栈的链式存储实现

 

 3.2.1 队列的基本概念(详见课件)

3.2.2 队列的顺序实现(详见课件)

 

3.2.3 队列的链式实现（详见课件）

 

 

3.2.4 双端队列（详见课件）

 3.3.1 栈在括号匹配中的应用

 

 

3.2.2 栈在表达式求值中的应用

 

 

3.3.3 栈在递归中的应用

 

3.3.4 队列的应用

 

3.4 特殊矩阵的压缩存储