《数据结构练习题》栈和队列.pdfVIP

读书破万卷 下笔如有神 栈和队列 1 简述栈和线性表的区别。 2 简述栈和队列这两种数据结构的相同点和不同点。 3 如果进栈的元素序列为 A，B，C，D，则可能得到的出栈序列 有多少种？写出全部的可能序列。 4 如果进栈的元素序列为 1，2，3，4 ，5 ，6，能否得到 4 ，3， 5 ，6，1，2 和 1，3 ，5，4，2，6 的出栈序列？并说明为什么不能得 到或如何得到。 5 写出下列程序段的运行结果（栈中的元素类型是 char ）： main( ) { SEQSTACK s,*p; char x, y; p = s; initstack(p); x = ′c ′; y = ′k ′; push(p,x); push(p, ′a ′);