栈和队列习题

栈和队列习题一：举例.例子：对于一个栈，给出输入序列为abc，试写出全部可能的输出序列。分析：本题有如下几种情况：（1）a进  a出  b进  b出  c进  c出  产生输出序列abc(2)  a进