国产SSWWSSWW,国产69精久久久九九九

問答題如果有abcde五個數(shù)據(jù)依次全部存入，如果采用隊列和棧來進(jìn)行存儲，依次取出分別將獲得什么內(nèi)容。

參考答案：

隊列：abcde。
棧：edcba。

您可能感興趣的試卷

你可能感興趣的試題

1.問答題如果入棧序列有ABC組成，請問輸出序列可能有哪些？

參考答案：

輸出序列有5種：
CBA，BCA，BAC，ACB，ABC。

2.問答題若依次讀入數(shù)據(jù)元素序列1、2、3，進(jìn)棧的過程中允許出棧，試寫出各種可能的出棧序列。

參考答案：123、132、213、231、321。

3.問答題簡述棧和隊列的異同點。

參考答案：

相同點：棧和隊列都是只允許在表的端點處進(jìn)行插入、刪除操作的線性表。
不同點：棧的特點是先進(jìn)后出，隊列的特點是后進(jìn)先出。

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

參考答案：

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

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

點擊查看完整答案