問答題

【簡答題】簡述廣義表和線性表的區(qū)別和聯(lián)系。

答案：廣義表是線性表的的推廣，它也是n（n>0）個元素a1，a2，…，ai，…，an的有限序列，其中ai或者是原子或者是一個廣...

你可能感興趣的試題

【簡答題】有5個元素，其入棧次序為：A、B、C、D、E，在各種可能的出棧次序中，以元素C、D最先的次序有哪幾個？

答案：從題中可知，要使C第一個且D第二個出棧，應是A入棧，B入棧，C入棧，C出棧，D入棧。
之后可以有以下幾種情況：...

【簡答題】設棧S和隊列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5和e6依次通過S，一個元素出棧后即進隊列Q，若6個元素出隊的序列是e2，e4，e3，e6，e5，e1，則棧S的容量至少應該是多少？

答案：出隊序列是e2，e4，e3，e6，e5，e1的過程：
（1）e1入棧（棧底到棧頂元素是e1）
（2）...