單項選擇題

棧和隊列都是特殊的線性表，其共同點是（1）。棧的插入和刪除操作在（2）進行。假如一個棧的輸入序列為123，則不可能是棧的輸出序列的是（3）。空白（1）處應選擇（）

A.只允許在端點處插入和刪除元素
B.都是先進后出
C.都是先進先出
D.都必須用鏈表存儲

微信掃碼免費搜題