- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡(jiǎn)答題】一個(gè)棧的輸入序列為1、2、3，試給出全部可能的出棧序列。
答案：
可分為三種情況：
①、當(dāng)只有一個(gè)存儲(chǔ)空間時(shí)，只有一種出棧序列：1、2、3；
②、當(dāng)有兩個(gè)存儲(chǔ)空間時(shí)，...
①、當(dāng)只有一個(gè)存儲(chǔ)空間時(shí)，只有一種出棧序列：1、2、3；
②、當(dāng)有兩個(gè)存儲(chǔ)空間時(shí)，...
你可能感興趣的試題
問答題
【簡(jiǎn)答題】簡(jiǎn)述在順序棧的棧頂插入一個(gè)元素的操作過程。
答案：
在插入元素之前，首先要判斷棧是否為滿，如果棧滿，返回“沾滿無法插入”等錯(cuò)誤提示信息；否則讓top指針（指向當(dāng)前順序棧的棧...
問答題
【簡(jiǎn)答題】具有什么特征的數(shù)據(jù)結(jié)構(gòu)被稱為棧和隊(duì)列？先進(jìn)后出、棧頂、棧底、先進(jìn)先出、隊(duì)頭、隊(duì)尾的概念是什么？
答案：
棧：一種插入和刪除都只能在表的同一端進(jìn)行的線性表。
隊(duì)列：一種只允許在表的一端進(jìn)行插入操作，而在表的另一端進(jìn)行...
隊(duì)列：一種只允許在表的一端進(jìn)行插入操作，而在表的另一端進(jìn)行...
