單項選擇題

設一個棧的進棧序列是A、B、C、D（即元素A～D依次通過該棧），則借助該棧所得到的輸出序列不可能是（）

A.A、B、C、D
B.D、C、B、A
C.A、C、D、B
D.D、A、B、C

微信掃碼免費搜題