- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】
設(shè)有一個棧，元素進(jìn)棧的次序?yàn)锳，B，C，D，E，能否得到如下出棧序列，若能，請寫出操作序列，若不能，請說明原因。
⑴C，E，A，B，D
⑵C，B，A，D，E
答案：
⑴不能，因?yàn)樵贑、E出棧的情況下，A一定在棧中，而且在B的下面，不可能先于B出棧。
⑵可以，設(shè)Ｉ為進(jìn)棧操作，Ｏ...
⑵可以，設(shè)Ｉ為進(jìn)棧操作，Ｏ...
