[计算机软件及应用]3栈和队列.pptVIP

#define MAX 100 Int stack[MAX],top1=0,top2=MAX-1; 0 MAX-1 top1 top2 栈1 栈2 栈1进栈 top1+1 栈2进栈 top2-1 top1top2时出现“上溢” 练习：写出栈共享的算法 本章小结 熟练掌握： (1)栈、队列的定义、特点和性质； (2)ADT栈、ADT队列的设计和实现以及基本操作及 相关算法。 重点学习： ADT栈和队列在表达式求值、括号匹配、数制转换、迷宫求解中的应用，提高利用栈和队列解决实际问题的应用水平。 3.2 栈的应用举例 3.2.1 数制转换 3.2.2 括号匹配的检验 3.2.3 行编辑程序问题 3.2.4 表达式求值 3.2.3 行编辑程序问题 设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区，并假设 “#”为退格符，“@”为退行符。 在用户输入一行的过程中，允许用户输入出差错，并在发现有误时可以及时更正。 解决办法 问题描述 假设从终端接受了这样两行字符： whli##ilr#e（