單項選擇題雙向棧是在一個連續(xù)的存儲空間上存儲兩個棧的存儲結構，兩個棧的棧底分別設在連續(xù)存儲空間的兩端，設置兩個棧的頂指針分別為top1和top2，那么當這個雙向棧棧滿時，兩個指針之間的關系是（）。
A.top1==top2
B.top1+1==top2
C.top1< top2
D.top1>top2
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題假設一個棧采用鏈式存儲結構進行存儲，假設實現(xiàn)時考慮到棧的插入刪除的特點進行設計，那么和順序棧對比，鏈式棧的操作效率的闡述正確的是（）。
A.棧的插入算法時間復雜度是O（1），棧的刪除算法時間復雜度是O（n）
B.棧的插入算法時間復雜度是O（1），棧的刪除算法時間復雜度是O（1）
C.棧的插入算法時間復雜度是O（n），棧的刪除算法時間復雜度是O（1）
D.棧的插入算法時間復雜度是O（n），棧的刪除算法時間復雜度是O（n）
2.單項選擇題假設容量為（n–1）個元素的循環(huán)隊列由能存儲n個元素的數(shù)組實現(xiàn)。插入和刪除操作是分別使用REAR和FRONT進行操作，初始時REAR =FRONT =0。判斷隊列已滿和隊列已空的條件是（）。
A.隊列滿時：（REAR+1）%n ==FRONT，隊列空時：REAR ==FRONT
B.隊列滿時：（REAR+1）%n ==FRONT，隊列空時：（FRONT+1）%n ==REAR
C.隊列滿時：REAR ==FRONT，隊列空時：（REAR+1）%n ==FRONT
D.隊列滿時：（FRONT+1）%n ==REAR，隊列空時：REAR ==FRONT
