可以不用界限符也能无歧义的表达运算顺序？【逆波兰表达式=后缀表达式，波兰表达式=前缀表达式】 中缀表达式转后缀表达式：初始化一个栈，用于保存暂时还不能确定运算顺序的运算符从左到右处理各个元素，直到末尾，可能遇到三种情况：1.遇...

递归函数调用的特点：最后被调用的函数最先执行结束(LIFO) 函数调用时，需要用一个栈存储：调用返回地址、实参、局部变量 适合用“递归”算法解决：可以把原始问题转换为属性相同，但规模较小的问题 递归调用时，函数调用栈可称为“递归工作栈”，每进入一层递...

队列的应用： 树的层次遍历 图的广度优先遍历 队列在操作系统中的应用：多个进程争抢着使用有限的系统资源时，FCFS（First Come First Service，先来先服务）是一种常用策略 打印数据缓冲区：打印机缓冲区用“队列”组织打印数据，可...

普通矩阵的存储：可用二维数组存储【描述矩阵元素时，行、列号通常从1开始，而描述数组时通常下标从0开始】 特殊矩阵（某些特殊矩阵可以压缩存储空间）： 对称矩阵 三角矩阵 三对角矩阵 稀疏矩阵