国产91麻豆精品无码,成年人欧美在线视频,久久久久国产欧美一区二区

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

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

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

隊列：abcde。
棧：edcba。

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

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

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

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

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