- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述廣義表和線性表的區(qū)別和聯(lián)系。
答案：
廣義表是線性表的的推廣，它也是n（n>0）個(gè)元素a1，a2，…，ai，…，an的有限序列，其中ai或者是原子或者是一個(gè)廣...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】有5個(gè)元素，其入棧次序?yàn)椋篈、B、C、D、E，在各種可能的出棧次序中，以元素C、D最先的次序有哪幾個(gè)？
答案：
從題中可知，要使C第一個(gè)且D第二個(gè)出棧，應(yīng)是A入棧，B入棧，C入棧，C出棧，D入棧。
之后可以有以下幾種情況：...
之后可以有以下幾種情況：...
問(wèn)答題
【簡(jiǎn)答題】設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5和e6依次通過(guò)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的過(guò)程：
（1）e1入棧（棧底到棧頂元素是e1）
（2）...
（1）e1入棧（棧底到棧頂元素是e1）
（2）...
