入栈与出栈操作课件.pptVIP

入栈与出栈topbottomA进栈栈操作图示

入栈与出栈topbottomAA进栈栈操作图示

入栈与出栈topBAbottomtopbottomABCD进栈A进栈栈操作图示

入栈与出栈topCBAbottomtopbottomABCD进栈A进栈栈操作图示

入栈与出栈topDCBAbottomtopbottomABCD进栈A进栈栈操作图示栈的特点后进先出LIFO

入栈与出栈topDCBAtopDCBAtopbottombottomAbottomDC出栈BCD进栈A进栈栈操作图示栈的特点后进先出LIFO

入栈与出栈topDCBAtopCBAtopbottombottomAbottomDC出栈BCD进栈A进栈栈操作图示栈的特点后进先出LIFO

入栈与出栈topDtopCBACBAtopbottombottomAbottomDC出栈BCD进栈A进栈栈操作图示栈的特点后进先出LIFO

入栈与出栈topDtopCBABAtopbottombottomAbottomDC出栈BCD进栈A进栈栈操作图示栈的特点后进先出LIFO

入栈与出栈topDCBAtopBAtopbottombottomAbottomDC出栈BCD进栈A进栈栈操作图示栈的特点后进先出LIFO

思考：假设有A,B,C三个元素进S栈的顺序是A,B,C，写出所有可能的出栈序列。ABCBACCABACBBCACBAA进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个元素，那么它不可能的出栈序列有哪些？不可能出现的出栈序列：可能的出栈序列：142324133412423142134133431212341432234112431324214332413214234234214321

水平考试试题栈是一种线性表，它的特点是A。设用一维数组A[1，…，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,ca,c3）c,a4）b,a5）c,b6）

水平考试试题设有四个数据元素a1,a2,a3和a4，对它们进行栈操作。在进栈操作时，按a1、a2、a3、a4次序每次进入一个元素。假设栈的初始状态都是空。现要进行栈操作是进栈两次，出栈一次，再进栈两次，出栈一次；这时，第一次出栈得到的元素是A，第二次出栈得到的元素是B经操作后，最后在栈中的元素还有C个。供选择的答案A：1）a1B：1）a1C：1）12）a22）a22）23）a33）a33）34）a44）a44）0

栈的特性1.栈属于加了限制条件的线性结构；2.栈是后进先出的线性表；3.进栈和出栈只能从栈的一个端点进行；4.栈中的元素个数可以是0，此时是空栈；5.栈的元素的个数是可以变化的，可以是多个，但不能是无穷多个；6.每个栈中的元素的类型相同.