選擇題12

34.帶鍊的棧與順序存儲的棧相比，其優點是 

A)入棧與退棧操作友善        

B)可以省略棧底指針

C)入棧操作時不會受棧存儲空間的限制而發生溢出

D)所占存儲空間相同

35.下列叙述中正确的是 

A)帶鍊棧的棧底指針是随棧的操作而動态變化的

B)若帶鍊隊列的隊頭指針與隊尾指針相同，則隊列為空

C)若帶鍊隊列的隊頭指針與隊尾指針相同，則隊列中至少有一個元素

D)不管是順序棧還是帶鍊的棧，在操作過程中其棧底指針均是固定不變的

36.帶鍊棧空的條件是 

A)top=bottom=NULL          

B)top=-1 且 bottom=NULL

C)top=NULL且bottom=-1     

D)top=bottom=-1

34.

C【解析】帶鍊的棧就是用一個線性連結清單來表示的棧，線性連結清單不受存儲空間大小的限制，是以入棧操作時不會受棧存儲空間的限制而發生溢出（不需考慮棧滿的問題）。

35.

A【解析】由于帶鍊棧利用的是計算機存儲空間中的所有空閑存儲結點，是以随棧的操作棧頂棧底指針動态變化。帶鍊的隊列中若隻有一個元素，則頭指針與尾指針相同。