- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】有5個(gè)元素，其入棧次序?yàn)椋篈、B、C、D、E，在各種可能的出棧次序中，以元素C、D最先的次序有哪幾個(gè)？
答案：
從題中可知，要使C第一個(gè)且D第二個(gè)出棧，應(yīng)是A入棧，B入棧，C入棧，C出棧，D入棧。
之后可以有以下幾種情況：...
之后可以有以下幾種情況：...
你可能感興趣的試題
問答題
【簡答題】設(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)行插入和刪除操作。<...
