- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5和e6依次通過S，一個(gè)元素出棧后即進(jìn)隊(duì)列Q，若6個(gè)元素出隊(duì)的序列是e2，e4，e3，e6，e5，e1，則棧S的容量至少應(yīng)該是多少？
答案：
出隊(duì)序列是e2，e4，e3，e6，e5，e1的過程：
（1）e1入棧（棧底到棧頂元素是e1）
（2）...
（1）e1入棧（棧底到棧頂元素是e1）
（2）...
你可能感興趣的試題
問答題
【簡答題】棧、隊(duì)列和線性表的區(qū)別是什么？
答案：
棧是一種先進(jìn)后出的線性表，棧的插入和刪除操作都只能在棧頂進(jìn)行，而一般的線性表可以在線性表的任何位置進(jìn)行插入和刪除操作。<...
