- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】有5個元素，其入棧次序為：A、B、C、D、E，在各種可能的出棧次序中，以元素C、D最先的次序有哪幾個？
答案：
從題中可知，要使C第一個且D第二個出棧，應(yīng)是A入棧，B入棧，C入棧，C出棧，D入棧。
之后可以有以下幾種情況：...
之后可以有以下幾種情況：...
你可能感興趣的試題
問答題
【簡答題】設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5和e6依次通過S，一個元素出棧后即進隊列Q，若6個元素出隊的序列是e2，e4，e3，e6，e5，e1，則棧S的容量至少應(yīng)該是多少？
答案：
出隊序列是e2，e4，e3，e6，e5，e1的過程：
（1）e1入棧（棧底到棧頂元素是e1）
（2）...
（1）e1入棧（棧底到棧頂元素是e1）
（2）...
