棧的入棧順序和出棧順序的各種可能？讓我們舉個(gè)例子。堆碼順序：A、B、C、D堆碼順序可以是：D、C、B、AA、B、C、DB、A、C、D很多，但要把堆碼想象成一個(gè)沒(méi)有蓋子的紙箱，只能從上面拿東西，放東西只

棧的入棧順序和出棧順序的各種可能？

讓我們舉個(gè)例子。

堆碼順序：A、B、C、D堆碼順序可以是：D、C、B、AA、B、C、DB、A、C、D很多，但要把堆碼想象成一個(gè)沒(méi)有蓋子的紙箱，只能從上面拿東西，放東西只能放在上面，所以堆碼是“后進(jìn)先出”或“先進(jìn)先出”的順序存儲(chǔ)結(jié)構(gòu)。

棧的順序存儲(chǔ)空間怎么表示？

順序堆棧，即堆棧的順序存儲(chǔ)結(jié)構(gòu)，使用一組具有連續(xù)地址的存儲(chǔ)單元依次存儲(chǔ)從堆棧底部到堆棧頂部的數(shù)據(jù)元素。同時(shí)，還附加了一個(gè)指針top，以指示堆棧元素的頂部在順序堆棧中的位置。通常使用top=0表示空堆棧。一般來(lái)說(shuō)，初始化空堆棧時(shí)，不應(yīng)限制堆棧的最大容量。更合理的方法是：首先為堆棧分配一個(gè)基本的容量，然后在應(yīng)用過(guò)程中當(dāng)堆棧空間不足時(shí)擴(kuò)展堆棧?？斩褩５谋磉_(dá)式是s.top==s.base。

棧的順序儲(chǔ)存空間中，元素個(gè)數(shù)怎么算？

初始狀態(tài)為top=-1，表示堆棧為空時(shí)top=-1；放入堆棧時(shí)，top指針為add操作，放入堆棧的每個(gè)元素的top指針值都增加1。所以堆棧中的元素?cái)?shù)應(yīng)該是top 1。當(dāng)初始狀態(tài)為top=m1時(shí)，堆棧為空時(shí)，top指針為m1，當(dāng)堆棧加載時(shí)，top指針為負(fù)操作。對(duì)于每個(gè)輸入，top減去1。如果元素是x，那么m1-x=top，元素的數(shù)量可以是x=M-top 1。用手玩不容易。這是給你們復(fù)習(xí)和交流的。如果有用，請(qǐng)回復(fù)。我只想知道你得到了幫助。希望你喜歡。

簡(jiǎn)述棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)？

順序堆棧-堆棧條目受數(shù)組上限的限制，這可能導(dǎo)致堆棧溢出，并需要具有連續(xù)地址的存儲(chǔ)單元。鏈?！獰o(wú)地址連續(xù)性，便于多棧共享存儲(chǔ)單元，無(wú)棧溢出。順序隊(duì)列—具有連續(xù)地址和錯(cuò)誤溢出的鏈?zhǔn)疥?duì)列（需要將其改為循環(huán)隊(duì)列以解決錯(cuò)誤溢出）—特別適用于數(shù)據(jù)元素變化較大的情況，并且不存在滿隊(duì)列導(dǎo)致的溢出問(wèn)題。

順序存儲(chǔ)的棧怎樣判別?？蘸蜅M？

[答]（1）順序堆棧（top用于存儲(chǔ)top元素的下標(biāo)）

判斷堆棧s empty：如果s->top==-1，則表示堆棧為空。

判斷堆棧已滿：如果s->top==stackuSize-1表示堆棧已滿。（2） 鏈棧（top是指向棧頂?shù)闹羔?，指向?dāng)前棧頂元素前面的頭節(jié)點(diǎn)）判斷?？眨喝绻鹴op->next==null，表示?？?。

判斷堆棧已滿：當(dāng)系統(tǒng)沒(méi)有可用空間時(shí)，無(wú)法申請(qǐng)空間來(lái)存儲(chǔ)要堆疊的元素，堆棧已滿。

順序棧和鏈棧的區(qū)別是什么？

在進(jìn)行空間性能比較時(shí)，首先要確定一個(gè)固定長(zhǎng)度的順序棧，因此存在存儲(chǔ)單元數(shù)量有限、空間浪費(fèi)等問(wèn)題。

鏈堆棧中沒(méi)有堆棧滿問(wèn)題。只有當(dāng)內(nèi)存中沒(méi)有可用空間時(shí)，堆棧才會(huì)滿。但是，每個(gè)元素都需要一個(gè)指針字段，從而導(dǎo)致結(jié)構(gòu)開(kāi)銷。

當(dāng)元素個(gè)數(shù)變化較大時(shí)，最好采用鏈?zhǔn)蕉褩?，否則應(yīng)采用順序堆棧。