入栈与出栈操作.ppt

《入栈与出栈操作.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、栈操作图示A进栈入栈与出栈bottomtopA栈操作图示A进栈入栈与出栈bottomtopbottomA栈操作图示BCD进栈top入栈与出栈AA进栈topbottomBbottomA栈操作图示BCD进栈top入栈与出栈AA进栈topbottomBCbottomA栈操作图示BCD进栈top入栈与出栈AA进栈topbottomBCD栈的特点后进先出LIFObottomABCD栈操作图示BCD进栈DC出栈top栈的特点后进先出LIFO入栈与出栈AA进栈topbottombottomABCDtopbottomABCD栈操作图示BCD进栈DC出栈top栈的特点后

2、进先出LIFO入栈与出栈AA进栈topbottombottomABCtopbottomABCD栈操作图示BCD进栈DC出栈top栈的特点后进先出LIFO入栈与出栈AA进栈topbottombottomABCtopbottomABCD栈操作图示BCD进栈DC出栈top栈的特点后进先出LIFO入栈与出栈AA进栈topbottombottomABtopbottomABCD栈操作图示BCD进栈DC出栈top栈的特点后进先出LIFO入栈与出栈AA进栈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个元素，那么它不可能的出栈序列有哪些？可能的出栈序列：12431324134221342143231424313241321434214321不可能出现的出栈序列：2413312434124123423142134312栈是一种线性表，它的特点是A。设用一维数组A[1，…

4、，n]来表示一个栈，令A[n]为栈底。用整型变量T指示当前栈顶位置，A[T]为栈顶元素。往栈中推入（PUSH）一个新元素时，变量T的值B，从栈中弹出（POP）一个元素时，变量T的值C。设栈空时，有输入序列a,b,c，经过PUSH，POP，PUSH，PUSH，POP操作后，从栈中弹出的元素序列是D。A：1）先进先出2)后进先出3）进优于出4）出优于进5）随机进出B、C：1）加12）减13）不变4）清05）加26）减2D：1）a,b2）b,c3）c,a4）b,a5）c,b6）a,c水平考试试题设有四个数据元素a1,a2,a3和a4，对它们进行栈操作。在进栈

5、操作时，按a1、a2、a3、a4次序每次进入一个元素。假设栈的初始状态都是空。现要进行栈操作是进栈两次，出栈一次，再进栈两次，出栈一次；这时，第一次出栈得到的元素是A，第二次出栈得到的元素是B经操作后，最后在栈中的元素还有C个。供选择的答案A：1）a12）a23）a34）a4B：1）a12）a23）a34）a4C：1）12）23）34）0水平考试试题栈属于加了限制条件的线性结构；栈是后进先出的线性表；进栈和出栈只能从栈的一个端点进行；栈中的元素个数可以是0，此时是空栈；栈的元素的个数是可以变化的，可以是多个，但不能是无穷多个；每个栈中的元素的类型相同.

6、栈的特性