栈和队列的应用思维导图
栈和队列的应用介绍
树图思维导图提供 栈和队列的应用 在线思维导图免费制作，点击“编辑”按钮，可对 栈和队列的应用 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：3c073be2b4f13673f46ca7bd2331efee
思维导图大纲
栈和队列的应用思维导图模板大纲
数值转换
当将一个十进制整数N转换为八进制数时，在计算过程中，把N与8求余得到的八进制数 的各位依次进栈，计算完毕后将栈中的八进制数依次出栈输出，输出结果就是待求得的八进制数
迷宫求解
表达式求值问题
概念
DIY概念：左操作数，右操作数
三种表达式
中缀表达式
后缀表达式（逆波兰表达式）（reverse polish）
前缀表达式（波兰表达式）（polish notation）
后缀表达式
手算中缀转后缀
根据“左优先”原则确定运算符的运算次序
根据确定的次序，依次将各个运算符和与之相邻的两个操作数按照<左操作数 右操作数 运算符>的规则合体
手算后缀转中缀
从左向右扫描，每遇到一个运算符，就将<左操作数 右操作数 运算符>变为（左操作数 运算符 右操作数）形式
前缀表达式
手算中缀转前缀
同上，“右优先”，<运算符 左操作数 右操作数>
机算中缀转前缀
从右向左扫描，遇到操作数入栈，遇到运算符则弹出两个栈顶元素运算后入栈，注意：先弹出的元素时左操作数
表达式求值之算符优先算法
中缀转后缀
后缀机算，这里要注意：后出 op 先出！
算符优先算法：计算机计算中缀表达式
王道计算机计算中缀表达式算法
注意严书与王道的区别：王道中+，-是优先级相等的运算符，而严书中+是＞-优先级的，也就是说，在严书中，优先级相等只有两种情况：（和），#和#；（入栈比较时优先级最低，入栈后优先级高于其他运算符，）入栈比较时优先级仅次于#
在严书中，）与（，#与），（与#不能相继出现，否则视为出现错误；
严书算符优先算法
括号匹配
依次扫描所有字符，遇到左括号入栈，遇到右括号则弹出栈顶元素检查是否匹配；
匹配失败情况：
左括号单身：最后栈中剩余左括号
右括号单身：扫描到右括号时栈中没有左括号来匹配
左右括号不匹配
栈与递归调用的关系
程序中的“函数调用栈”是栈数据结构的栈的一种应用。 函数调用栈一般是从高地址向低地址增长的： 栈底为内存的高地址处 栈顶为内存的低地址处
因为程序中的栈结构是顺序栈，因此，如果递归的次数过多，程序中的数据过大，在不断的压栈过程中造成栈空间耗尽而产生栈溢出。 栈溢出常由于函数递归过深或局部数组过大造成
栈保存了一个函数调用所需的维护信息： 函数参数，函数返回地址 局部变量 函数调用上下文
每进入一层递归，就将递归调用所需信息压入栈顶，每退出一层递归就从栈顶弹出相应信息
队列应用
树的层次遍历
图的广度优先遍历
操作系统进程管理先来先服务
打印数据缓冲区
相关思维导图模板
树图思维导图提供 初中七年级需要掌握的信息技术基础知识 在线思维导图免费制作，点击“编辑”按钮，可对 初中七年级需要掌握的信息技术基础知识 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：44836e06aaf2236b0c1b008311fc3536
树图思维导图提供 作业帮思维脑图 在线思维导图免费制作，点击“编辑”按钮，可对 作业帮思维脑图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：0fa2dfe58ee459432166d72cafc50675
沪公网安备 31011502019485号
上海工商