120道BAT數據結構與算法面試題

1.棧和隊列的共同特點是（只允許在端點處插入和刪除元素） 2.如果進棧序列爲e1,e2,e3,e4，則可能的出棧序列是（e2,e4,e3,e1） 3.棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是（DCBEA） 4.棧通常採用的兩種存儲結構是（線性存儲結構和鏈表存儲結構） 5.下列關於棧的敘述正確的是（D） A.棧是非線性結構 B.棧是一種樹狀結構

>>阅读原文<<