入栈与出栈操作

1、入栈与出栈操作A 栈操作图示 A进栈入栈与出栈bottomtopbottomA 栈操作图示 B C D 进栈top入栈与出栈A A进栈topbottomBbottomA 栈操作图示 B C D 进栈top入栈与出栈A A进栈topbottomBCbottomA 栈操作图示 B C D 进栈top入栈与出栈A A进栈topbottomBCD栈的特点后进先出LIFObottomABCD 栈操作图示 B C D 进栈 D C 出栈top栈的特点后进先出LIFO入栈与出栈A A进栈topbottombottomABCDtopbottomABCD 栈操作图示 B C D 进栈 D C 出栈top栈的特点

2、后进先出LIFO入栈与出栈A A进栈topbottombottomABCtopbottomABCD 栈操作图示 B C D 进栈 D C 出栈top栈的特点后进先出LIFO入栈与出栈A A进栈topbottombottomABCtopbottomABCD 栈操作图示 B C D 进栈 D C 出栈top栈的特点后进先出LIFO入栈与出栈A A进栈topbottombottomABtopbottomABCD 栈操作图示 B C D 进栈 D C 出栈top栈的特点后进先出LIFO入栈与出栈A A进栈topbottombottomABtop思考：假设有A,B,C三个元素进S栈的顺序是A,B,C，写

3、出所有可能的出栈序列。CBAACBABCCABBACBCAA进 A出 B进 B出 C进 C出 产生出栈序列：ABCA进 A出 B进 C进 C出 B出 产生出栈序列：ACBA进 B进 B出 A出 C进 C出 产生出栈序列：BACA进 B进 B出 C进 C出 A出 产生出栈序列：BCAA进 B进 C进 C出 B出 A出 产生出栈序列：CBA不可能产生CAB如果是4个元素，那么它不可能的出栈序列有哪些？可能的出栈序列： 1243 1324 1342 2134 2143 2314 2431 3241 32143421 4321不可能出现的出栈序列： 2413 3124 3412 4123 4231 4

4、2134312栈是一种线性表，它的特点是 A 。设用一维数组 A1，n来表示一个栈，令An为栈底。用整型变量T指示当前栈顶位置，AT为栈顶元素。往栈中推入PUSH一个新元素时，变量T的值 B ，从栈中弹出POP一个元素时，变量T的值 C 。设栈空时，有输入序列a,b,c，经过PUSH，POP，PUSH，PUSH，POP操作后，从栈中弹出的元素序列是 D 。A：1先进先出 2)后进先出 3进优于出 4出优于进 5随机进出B、C：1加1 2减1 3不变 4清0 5加2 6减2D：1a,b 2b,c 3c,a 4b,a 5c,b 6a,c水平考试试题 设有四个数据元素a1,a2,a3和a4，对它们进展栈操作。在进栈操作时，按a1、a2、a3、a4次序每次进入一个元素。假设栈的初始状态都是空。现要进展栈操作是进栈两次，出栈一次，再进栈两次，出栈一次；这时，第一次出栈得到的元素是 A ，第二次出栈得到的元素是 B 经操作后，最后在栈中的元素还有 C 个。供选择的答案 A：1a1 2a2 3a34a4 B：1a1 2a2 3a3 4a4 C：11 22 3340水平考试试题栈属于加了限制条件的线性构造；栈是后进先出的线性表；进栈和出栈只能