国产香蕉尹人在线视频播放,国产freesex呦交hd直播,在线综合亚洲欧美网站无弹窗

問答題循環(huán)隊(duì)列的優(yōu)點(diǎn)是什么？如何判斷它的空和滿？

1.問答題設(shè)將整數(shù)1，2，3，4依次進(jìn)棧，能否得到1423出棧序列和1432？并說明為什么不能得到或者如何得到。

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

隊(duì)列：abcde。
棧：edcba。

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

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

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

5.問答題簡述棧和隊(duì)列的異同點(diǎn)。

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