160929101042575_第3章桟和队列概要.ppt

设栈S和队列Q的出始状态为空，元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进入队列Q，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是______.　 A、 6 B、 4 　 C、 3 D、 2 设计一个判别表达式中左、右括号是否配对出现的算法，采用____数据结构最佳。　 A、 线性表的顺序存储结构 B、 队列 　 C、 线性表的链式存储结构 D、 栈 三综合题 1、指出下列程序段的功能是什么？ (1) void demo1(seqstack *s) { int i ; arr[64] ; n=0; while (!stackempty(s)) arr[n++]=pos(s); for(i=0;in;i++) push(s,arr[I]); } (2) void demo2(seqstack *s,int m) { seqstack t; int i; inits