1、入棧與出棧操作A 棧操作圖示 A進(jìn)棧入棧與出棧bottomtopbottomA 棧操作圖示 B C D 進(jìn)棧top入棧與出棧A A進(jìn)棧topbottomBbottomA 棧操作圖示 B C D 進(jìn)棧top入棧與出棧A A進(jìn)棧topbottomBCbottomA 棧操作圖示 B C D 進(jìn)棧top入棧與出棧A A進(jìn)棧topbottomBCD棧的特點(diǎn)后進(jìn)先出LIFObottomABCD 棧操作圖示 B C D 進(jìn)棧 D C 出棧top棧的特點(diǎn)后進(jìn)先出LIFO入棧與出棧A A進(jìn)棧topbottombottomABCDtopbottomABCD 棧操作圖示 B C D 進(jìn)棧 D C 出棧top棧的特點(diǎn)

2、后進(jìn)先出LIFO入棧與出棧A A進(jìn)棧topbottombottomABCtopbottomABCD 棧操作圖示 B C D 進(jìn)棧 D C 出棧top棧的特點(diǎn)后進(jìn)先出LIFO入棧與出棧A A進(jìn)棧topbottombottomABCtopbottomABCD 棧操作圖示 B C D 進(jìn)棧 D C 出棧top棧的特點(diǎn)后進(jìn)先出LIFO入棧與出棧A A進(jìn)棧topbottombottomABtopbottomABCD 棧操作圖示 B C D 進(jìn)棧 D C 出棧top棧的特點(diǎn)后進(jìn)先出LIFO入棧與出棧A A進(jìn)棧topbottombottomABtop思考：假設(shè)有A,B,C三個(gè)元素進(jìn)S棧的順序是A,B,C，寫

3、出所有可能的出棧序列。CBAACBABCCABBACBCAA進(jìn) A出 B進(jìn) B出 C進(jìn) C出 產(chǎn)生出棧序列：ABCA進(jìn) A出 B進(jìn) C進(jìn) C出 B出 產(chǎn)生出棧序列：ACBA進(jìn) B進(jìn) B出 A出 C進(jìn) C出 產(chǎn)生出棧序列：BACA進(jìn) B進(jìn) B出 C進(jìn) C出 A出 產(chǎn)生出棧序列：BCAA進(jìn) B進(jìn) C進(jìn) C出 B出 A出 產(chǎn)生出棧序列：CBA不可能產(chǎn)生CAB如果是4個(gè)元素，那么它不可能的出棧序列有哪些？可能的出棧序列： 1243 1324 1342 2134 2143 2314 2431 3241 32143421 4321不可能出現(xiàn)的出棧序列： 2413 3124 3412 4123 4231 4

4、2134312棧是一種線性表，它的特點(diǎn)是 A 。設(shè)用一維數(shù)組 A1，n來表示一個(gè)棧，令A(yù)n為棧底。用整型變量T指示當(dāng)前棧頂位置，AT為棧頂元素。往棧中推入PUSH一個(gè)新元素時(shí)，變量T的值 B ，從棧中彈出POP一個(gè)元素時(shí)，變量T的值 C 。設(shè)?？諘r(shí)，有輸入序列a,b,c，經(jīng)過PUSH，POP，PUSH，PUSH，POP操作后，從棧中彈出的元素序列是 D 。A：1先進(jìn)先出 2)后進(jìn)先出 3進(jìn)優(yōu)于出 4出優(yōu)于進(jìn) 5隨機(jī)進(jìn)出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水平考試試題 設(shè)有四個(gè)數(shù)據(jù)元素a1,a2,a3和a4，對(duì)它們進(jìn)展棧操作。在進(jìn)棧操作時(shí)，按a1、a2、a3、a4次序每次進(jìn)入一個(gè)元素。假設(shè)棧的初始狀態(tài)都是空?，F(xiàn)要進(jìn)展棧操作是進(jìn)棧兩次，出棧一次，再進(jìn)棧兩次，出棧一次；這時(shí)，第一次出棧得到的元素是 A ，第二次出棧得到的元素是 B 經(jīng)操作后，最后在棧中的元素還有 C 個(gè)。供選擇的答案 A：1a1 2a2 3a34a4 B：1a1 2a2 3a3 4a4 C：11 22 3340水平考試試題棧屬于加了限制條件的線性構(gòu)造；棧是后進(jìn)先出的線性表；進(jìn)棧和出棧只能