- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】利用兩個棧S1和S2模擬一個隊列，如何利用棧的運算實現(xiàn)隊列的插入和刪除操作，請簡述算法思想。
答案：
利用兩個棧S1和S2模擬一個隊列，當需要向隊列中插入一個元素時，用S1來存放已輸入的元素，即通過向棧S1執(zhí)行入棧操作來實...
你可能感興趣的試題
問答題
【簡答題】簡述隊列和棧這兩種數(shù)據(jù)結構的相同點和不同點。
答案：
相同點：它們都是插入和刪除操作的位置受限制的線性表。不同點：棧是限定僅在表尾進行插入和刪除的線性表，是后進先出的線性表，...
問答題
【簡答題】如果進棧序列為A、B、C、D，則可能的出棧序列是什么？
答案：
共14種，分別是：ABCD，ABDC，ACBD，ACDB，ADCB，BACD，BADC，BCAD，BCDA，BDCA，C...
