堆栈和队列（完整）的应用示例

堆栈和队列的应用示例堆栈的应用示例？堆栈的基本用途？是否保存临时未使用的数据或存储地址？可以简化编程堆栈的应用示例1: 对系统进行编号转换（十转N）使用堆栈临时存储低位值示例2: 用于堆栈匹配测试的堆栈临时存储左括号示例3: 用于表达式求值的堆栈临时存储操作符和​​操作数示例4: 使用堆栈进行迷宫解决方案的递归调用二叉树遍历数字系统的转换示例. 给定十进制数N = 1348，转换为八进制数R = 2504，运算过程如下: nn div 8 1348 168 168 21 21 2 2 0 n mod 8 4低阶0 5高阶2数系统转换1.查找其余的依次发送到栈中: （1）r1 = 1348％8 = 4 //找到余数n1 = 1348/8 = 168 //除（2）r2 = 168％8 = 0 //找到余数n2 = 168/8 = 21 //除法（3）r3 = 21％8 = 5 //余数n3 = 21/8 = 2 //除法（4）r4 = 2％8 = 2 //余数n4 = 2 / 8 = 0 //被2整除. 依次返回堆栈，将R = 2504044（1）4放入堆栈（2）0放入堆栈2 5 0 4 504（3）5放入堆栈（4）2放入堆栈堆栈判断表达式公式中的刮削次数匹配. 1.刮削次数匹配表达式示例. {...（...（）...）...} {（（（1）“（”进入堆栈（（2）“ {“进入堆栈[... {...（）. ..（）...} ...] 2.具有不匹配的划痕的表达式示例{... [} ...] [...（... （）...）...） {{{{（（（3）“ {”被推入堆栈（4）“ {”被堆叠，“}”与“ {”匹配3. 确定划痕的方法与示例不匹配. （... {... {...} ...]↑↑↑↑↑（1）（2）（3）（4）（5）（（5）“ {”取消堆叠，“]”与“ {“行编辑程序示例. 数据结构**图像↑堆栈底部↑堆栈顶部←输入文本（进入堆栈）数据结构↑堆栈底部↑堆栈顶部e栈和队列，r，u，t， c，，*返回堆栈（错误输入，删除）数据stru↑堆栈底部↑堆栈顶部←然后输入datacturedata结构的文本↑堆栈底部↑堆栈顶部的表达式求值示例: 4 + 2 * 3 – 10 /（7 – 5）①②⑤④③评估规则: ？1？2 1.乘以d首先，先加，再减去； 2.在方括号内，然后在方括号内； + 3.从左到右的类似操作.

*约定: /？ 1 ----左运算符（？2 ----右运算符）？ 1 =#，开始开始##2 =#，开始到结束运算符优先级关系表+ >>>> <> <>>>> <> <* << >> <> > <> <（<<<<<< >>>>> =>#>>>>> = <算法思想: 设置: s1 ----操作数堆栈，存储未计算的数字和中间结果s2- ---运算符堆栈栈和队列，存储未计算的运算符s1 1.将s1，s2设置为空堆栈；将字符#开头到s2； 2.重复: {2.1从表达式2.2读取w –操作数/运算符. 如果w是操作数，则w输入s1； 2.3如果w是运算符，则: 2.3.1如果w> s2的顶级运算符，则w输入s2；否则，w输入s2. 2.3.2如果w = s2的顶级运算符，并且w =“）”，则弹出（s2）; 2.3.3如果w

s2例. #4 + 2 * 3-12 /（7-5）#s1s2s12s2 + s13s2 * + s1s2 + 244#4 ## 4#a = 3; b = 2； op = *; c = 2 * 3 = 6; s16s2 +#s1s2s1s2s112s2 /#4#10#10a = 6; b = 4； op = +; c = 4 + 6 = 10;例. #4 + 2 * 3 – 12 /（7 – 5）#s1 s2（/ 12 10s15s2（s1s2（/ s1s2（712 10 /#12 10212 10 / ### a = 5; b = 7; 0p =“- ”； c = 7-5 = 2； s12 12 10s2 /#s1s2s1s2s1s210#6 10##a = 2； b = 12； 0p =“ /”； c = 12/2 = 6； a = 6； b = 10 ;; c = 10-6 = 4;例如#4 + 2 * 3 – 12 /（7 – 5）#s1 s2→4#堆栈s1的最后一个顶部（底部）元素是表达式的值. 解决迷宫的想法: 回溯方法从入口开始并朝某个方向向末端移动. 继续探索吗？如果可以穿过，您将到达一个新点，否则尝试下一个方向;如果没有所有方向的通道，请沿原始道路返回到上一个点，更改方向并继续进行探索，直到找到所有可能的路径. 或者找到一条路径，或者无路可退入口点.

队列应用示例？队列的基本目的？是否保存临时未使用的数据或存储地址？可以简化编程示例. 使用队列求解迷宫使用队列求解迷宫的基本思想是: 从迷宫的入口[1] [1]开始，四处搜索，注意一步就能到达的所有坐标点;然后依次从每个点开始搜索，注意从入口点经过两步后可以到达的所有坐标点？继续依次旋转，直到到达迷宫[4] [4]的出口. ？然后从出口沿搜索路径返回到入口点，因此您找到了从入口到出口的最短路径. 0 01 01 00 011011100由于必须向下搜索首先到达的点，因此引入了“先进先出”数据结构-一个队列，用于存储已到达点的坐标. 在到达迷宫的出口点（4、4）之后，为了能够从出口点沿着搜索路径返回到入口，对于每个点，不仅是该点的坐标，而且是前体点对点. 序列号首位0 0 1 11 0 0 01 0 1 10 0 0 01 2 3 4 5 6 7 8 9 101 2 2 3 2 4 3 2 1 41 1 2 2 3 2 4 4 4 4-1 1 1 3 3 4 5 5 5 7排队的应用[示例]汽车加油站随着城市汽车数量的快速增长，汽车加油站的数量逐渐增加.

通常，汽车加油站的结构基本上是: 入口和出口是单向街道，并且可能有多个加油道. 每辆车都要经过三段燃油. 第一部分是在入口处排队等候进入加油道；第二部分是在加油道上排队等候加油. 第三部分是进入出口，排队等候离开. 实际上，所有三个段都是队列结构. 如果使用算法来模拟此过程，则需要设置加油道数量和2个队列. [示例]当模拟打印机缓冲区的输出输出到打印机时，将出现主机速度与打印机的打印速度不匹配的问题. 此时，主机将停止并等待打印机. 显然，这将降低主机的效率. 因此，人们设想了一种方法: 为打印机设置打印数据缓冲区. 当主机需要打印数据时，请先按顺序将数据写入此缓冲区. 写入完成后，主机将转而执行其他操作，然后打印机从处启动. 根据先进先出的原则，依次读取并打印数据在缓冲区中，从而确保打印数据的准确性. 并提高了主机的效率. 这表明打印机缓冲区实际上是队列结构. [示例] CPU分时系统位于具有多个终端的计算机系统中. 同时，多个用户需要使用CPU来运行自己的应用程序. 它们分别通过各自的端子请求CPU使用CPU. 操作系统通常，每个请求都按照时间顺序排列在队列中，并且每次在队列的开头将CPU分配给请求的用户时（即，用户的应用程序投入运行时）. 程序已完成或用完. 在该时间片之后，操作系统将CPU分配给新的领导者请求用户，以便可以满足每个用户的请求，并且CPU可以正常工作.

【示例】打印杨辉三角形1 1 1 1 1 1 6 5 15 4 10 20 3 6 10 15 2 3 4 5 6 1 1 1 1 1 1 1 i = 1 2 3 4 5 60 11 0 0 0 0 01 1 1 1 6 6 1 1 5 5 15 15 1 1 4 4 10 10 20 20 1 1 3 3 6 6 2 21 1 1 1 3 3 4 4 10 10 15 15 5 5 6 6 1 1 1 1 1 1 1 1杨辉三角形元素入队顺序0F11R0110F121R0F11R0F110R01F101R011F012R0110F121R

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-217778-1.html