入栈与出栈操作.pptx

栈操作图示栈操作图示 A A进栈进栈入栈与出栈入栈与出栈bottomtoptopA A 栈操作图示栈操作图示 A A进栈进栈入栈与出栈入栈与出栈bottombottomtoptopbottombottomA A 栈操作图示栈操作图示 B C D B C D 进栈进栈toptop入栈与出栈入栈与出栈A A A A进栈进栈toptopbottombottomB BbottombottomA A 栈操作图示栈操作图示 B C D B C D 进栈进栈toptop入栈与出栈入栈与出栈A A A A进栈进栈toptopbottombottomB BC CbottombottomA A 栈操作图示栈操作图示 B C D B C D 进栈进栈toptop入栈与出栈入栈与出栈A A A A进栈进栈toptopbottombottomB BC CD D栈的特点栈的特点后进先出后进先出LIFOLIFObottombottomA AB BC CD D 栈操作图示栈操作图示 B C D B C D 进栈进栈 D C D C 出栈出栈toptop栈的特点栈的特点后进先出后进先出LIFOLIFO入栈与出栈入栈与出栈A A A A进栈进栈toptopbottombottombottombottomA AB BC CD DtoptopbottombottomA AB BC CD D 栈操作图示栈操作图示 B C D B C D 进栈进栈 D C D C 出栈出栈toptop栈的特点栈的特点后进先出后进先出LIFOLIFO入栈与出栈入栈与出栈A A A A进栈进栈toptopbottombottombottombottomA AB BC CtoptopbottombottomA AB BC CD D 栈操作图示栈操作图示 B C D B C D 进栈进栈 D C D C 出栈出栈toptop栈的特点栈的特点后进先出后进先出LIFOLIFO入栈与出栈入栈与出栈A A A A进栈进栈toptopbottombottombottombottomA AB BC CtoptopbottombottomA AB BC CD D 栈操作图示栈操作图示 B C D B C D 进栈进栈 D C D C 出栈出栈toptop栈的特点栈的特点后进先出后进先出LIFOLIFO入栈与出栈入栈与出栈A A A A进栈进栈toptopbottombottombottombottomA AB BtoptopbottombottomA AB BC CD D 栈操作图示栈操作图示 B C D B C D 进栈进栈 D C D C 出栈出栈toptop栈的特点栈的特点后进先出后进先出LIFOLIFO入栈与出栈入栈与出栈A A A A进栈进栈toptopbottombottombottombottomA AB Btoptop思考：思考：假设有假设有A,B,C三个元素进三个元素进S栈栈的顺序是的顺序是A,B,C，写出所有可能的，写出所有可能的出栈序列。出栈序列。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个元素，那么它个元素，那么它不可能的出栈序列有哪些？不可能的出栈序列有哪些？可能的出栈序列：可能的出栈序列：1234 1243 1324 1342 1432 2134 2143 23142341 2431 3241 32143421 4321不可能出现的出栈序列：不可能出现的出栈序列：1423 2413 31243142 3412 41234132 4231 42134312栈是一种线性表，它的特点是栈是一种线性表，它的特点是 A A 。设用一维数组。设用一维数组 A1A1，nn来表示一个栈，令来表示一个栈，令AnAn为栈底。用整型变量为栈底。用整型变量T T指示当前栈顶位置，指示当前栈顶位置，ATAT为栈顶元素。往栈中推入（为栈顶元素。往栈中推入（PUSHPUSH）一个新元素时，变量）一个新元素时，变量T T的值的值 B B ，从栈中弹出（，从栈中弹出（POPPOP）一个元素时，变量）一个元素时，变量T T的值的值 C C 。设栈空时，。设栈空时，有输入序列有输入序列a,b,ca,b,c，经过，经过PUSHPUSH，POPPOP，PUSHPUSH，PUSHPUSH，POPPOP操作后，操作后，从栈中弹出的元素序列是从栈中弹出的元素序列是 D D 。A A：1 1）先进先出）先进先出 2)2)后进先出后进先出 3 3）进优于出）进优于出 4 4）出优于进）出优于进 5 5）随机进出）随机进出B B、CC：1 1）加）加1 21 2）减）减1 31 3）不变）不变 4 4）清）清0 50 5）加）加2 62 6）减）减2 2D D：1 1）a,ba,b 2 2）b,c 3b,c 3）c,a 4c,a 4）b,a 5b,a 5）c,b 6c,b 6）a,ca,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水平考试试题水平考试试题1.栈属于加了限制条件的线性结构；栈属于加了限制条件的线性结构；2.栈是后进先出的线性表；栈是后进先出的线性表；3.进栈和出栈只能从栈的一个端点进行；进栈和出栈只能从栈的一个端点进行；4.栈中的元素个数可以是栈中的元素个数可以是0，此时是空栈；，此时是空栈；5.栈的元素的个数是可以变化的，可以是多栈的元素的个数是可以变化的，可以是多个，但不能是无穷多个；个，但不能是无穷多个；6.每个栈中的元素的类型相同每个栈中的元素的类型相同.栈的特性栈的特性