入栈与出栈操作.ppt

1、栈操作图示,A进栈,入栈与出栈,bottom,A,栈操作图示,A进栈,入栈与出栈,bottom,bottom,A,栈操作图示,B C D 进栈,入栈与出栈,A,A进栈,bottom,B,bottom,A,栈操作图示,B C D 进栈,入栈与出栈,A,A进栈,bottom,B,C,bottom,A,栈操作图示,B C D 进栈,入栈与出栈,A,A进栈,bottom,B,C,D,栈的特点 后进先出LIFO,bottom,A,B,C,D,栈操作图示,B C D 进栈,D C 出栈,栈的特点 后进先出LIFO,入栈与出栈,A,A进栈,bottom,bottom,A,B,C,D,bottom,A,B,C

2、,D,栈操作图示,B C D 进栈,D C 出栈,栈的特点 后进先出LIFO,入栈与出栈,A,A进栈,bottom,bottom,A,B,C,bottom,A,B,C,D,栈操作图示,B C D 进栈,D C 出栈,栈的特点 后进先出LIFO,入栈与出栈,A,A进栈,bottom,bottom,A,B,C,bottom,A,B,C,D,栈操作图示,B C D 进栈,D C 出栈,栈的特点 后进先出LIFO,入栈与出栈,A,A进栈,bottom,bottom,A,B,bottom,A,B,C,D,栈操作图示,B C D 进栈,D C 出栈,栈的特点 后进先出LIFO,入栈与出栈,A,A进栈,bo

3、ttom,bottom,A,B,思考：假设有A,B,C三个元素进S栈的顺序是A,B,C，写出所有可能的出栈序列。,CBA,ACB,ABC,CAB,BAC,BCA,A进 A出 B进 B出 C进 C出 产生出栈序列：ABC A进 A出 B进 C进 C出 B出 产生出栈序列：ACB A进 B进 B出 A出 C进 C出 产生出栈序列：BAC A进 B进 B出 C进 C出 A出 产生出栈序列：BCA A进 B进 C进 C出 B出 A出 产生出栈序列：CBA 不可能产生CAB,如果是4个元素，那么它 不可能的出栈序列有哪些？,可能的出栈序列： 1243 1324 1342 2134 2143 2314 2

4、431 3241 3214 3421 4321,不可能出现的出栈序列： 2413 3124 3412 4123 4231 4213 4312,栈是一种线性表，它的特点是 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

5、）不变 4）清0 5）加2 6）减2 D：1）a,b 2）b,c 3）c,a 4）b,a 5）c,b 6）a,c,水平考试试题,设有四个数据元素a1,a2,a3和a4，对它们进行栈操作。在进栈操作时，按a1、a2、a3、a4次序每次进入一个元素。假设栈的初始状态都是空。现要进行栈操作是进栈两次，出栈一次，再进栈两次，出栈一次；这时，第一次出栈得到的元素是 A ，第二次出栈得到的元素是 B 经操作后，最后在栈中的元素还有 C 个。 供选择的答案 A：1）a1 2）a2 3）a34）a4 B：1）a1 2）a2 3）a3 4）a4 C：1）1 2）2 3）34）0,水平考试试题,栈属于加了限制条件的线性结构； 栈是后进先出的线性表； 进栈和出栈只