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

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

讓我們舉個例子。

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

棧的順序存儲空間怎么表示？

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

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

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

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

順序堆棧-堆棧條目受數(shù)組上限的限制，這可能導(dǎo)致堆棧溢出，并需要具有連續(xù)地址的存儲單元。鏈?！獰o地址連續(xù)性，便于多棧共享存儲單元，無棧溢出。順序隊列—具有連續(xù)地址和錯誤溢出的鏈?zhǔn)疥犃校ㄐ枰獙⑵涓臑檠h(huán)隊列以解決錯誤溢出）—特別適用于數(shù)據(jù)元素變化較大的情況，并且不存在滿隊列導(dǎo)致的溢出問題。

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

[答]（1）順序堆棧（top用于存儲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)沒有可用空間時，無法申請空間來存儲要堆疊的元素，堆棧已滿。

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

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

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

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