3.2.2 栈在表达式求值中的应用(下)
中缀表达式转后缀表达式(机算):
(经常的考点,要注意栈溢出)
中缀表达式的机算(用栈实现):
(这个算法的思想在计算机内部是很常见的)
知识回顾与重要考点:
3.3.3 栈在递归在的应用
函数调用的背后:
栈在递归中的应用:
适合用“递归”算法解决,可以把原始问题转换为属性相同,但规模较小的问题
内容:递归表达式(递归体),边界条件(递归出口)
(缺点:太多曾递归可能导致栈溢出)
(缺点:可能包含多次的重复运算)
知识回顾与重要考点:
3.3.4 队列的运用
树的层次遍历
图的广度优先遍历
(后续树的部分会详细讲解,先了解一下)
队列在操作系统中的应用:
Eg:CPU的内从分配,打印机数据缓冲区,
3.4 特殊矩阵的压缩存储
一维数组的存储结构:
二维数组的存储结构:
(本质目的是把非线性的内容以线性方式存储,便于找到存储地址)
普通矩阵的存储:
(常规思路)
对称矩阵的压缩存储:
(这是个考点)
三角矩阵的压缩存储:
(公式里是下标,不是第几个)
三对角矩阵的压缩存储:
稀疏矩阵的压缩存储:
(失去了随机存取的能力)
知识回顾与重要考点: