單項(xiàng)選擇題

棧和隊(duì)列都是特殊的線性表，其共同點(diǎn)是（1）。棧的插入和刪除操作在（2）進(jìn)行。假如一個(gè)棧的輸入序列為123，則不可能是棧的輸出序列的是（3）?？瞻祝?）處應(yīng)選擇（）

A.只允許在端點(diǎn)處插入和刪除元素
B.都是先進(jìn)后出
C.都是先進(jìn)先出
D.都必須用鏈表存儲(chǔ)

微信掃碼免費(fèi)搜題