.数据结构Chap3_1.pptVIP

队满条件： rear = = front tag= = 1 队空条件： rear = = front tag = = 0 解决方法2：设置一个标志位 假设标志位tag，初值＝0 当入队列操作成功，tag=1; 当出队列操作成功，tag=0; * 5. 队列的应用 火车调度； 操作系统中的各种数据缓冲区的先进先出管理； 应用系统中的各种事件排队管理 * 第二次上机 目的：熟悉栈的各项操作 内容（P104）： 利用栈的操作完成读入的一个以@结尾的字符序列是否是回文序列的判断. 回文序列即正读与反读都一样的字符序列;例如:123321@是; 1234321@、123312@不是 要求： 提前写好程序，上机时间调试程序、单独检查程序 * * 补充： 请写出双端栈初始化、入栈、出栈的算法 作业 P102 1、8、12题 * 无法得到312序列 M 是数组最大元素个数 双端栈 从左至右扫描表达式，每遇到右括号将其与离得最近的尚未匹配的左括号进行对比，若类型不同则不匹配。后扫描的左括号先比对，先扫描的后比对，所以可以用栈来存放左括号。 3.1.3 栈的应用举例 例1、 括号匹配的检验 则 检验括号是否匹配可用栈来实现。 假设在表达式中 （［］（））或［（［ ］［ ］）］ 等为正确的格式， ［（ ］）或（［（ ））或 （（）］) 均为不正确的格