問答題

【簡答題】

有一字符序列abcde依次按照某一線性結(jié)構(gòu)存儲,請回答以下問題:
(1)如果該線性結(jié)構(gòu)是隊列,那么,寫出出隊序列。
(2)如果該線性結(jié)構(gòu)是棧,那么,輸出序列可能是d,c,e,a,b嗎,為什么?
(3)如果該線性結(jié)構(gòu)是棧,且輸出序列是abcde。請寫出操作過程。

答案:

題目列表

你可能感興趣的試題

問答題

【簡答題】在計算機進行運算時,需要把十進制轉(zhuǎn)換為二進制。這種數(shù)制轉(zhuǎn)換可以借助于哪種數(shù)據(jù)結(jié)構(gòu)實現(xiàn)、及原因?

答案: 棧。
原因:
在進行數(shù)值轉(zhuǎn)換時,其實質(zhì)是求余的過程,并且余數(shù)的倒序序列正是所求結(jié)果。
棧是...
問答題

【簡答題】簡述線性表、棧和隊列三者之間的聯(lián)系。

答案: (1)線性表、棧和隊列都屬于線性結(jié)構(gòu)。
(2)棧和隊列都是特殊的線性表,并且都有順序存儲、鏈?zhǔn)酱鎯煞N存儲方式...
微信掃碼免費搜題