棧只能順序存儲(chǔ)，這句話對(duì)嗎，為什么？這句話是正確的，因?yàn)槎褩：完?duì)列必須在兩端進(jìn)行操作，并且不能隨機(jī)訪問任何內(nèi)部節(jié)點(diǎn)，所以它是一個(gè)順序訪問的線性表。堆棧只能在堆棧頂部訪問，而隊(duì)列只能從隊(duì)列末尾插入節(jié)點(diǎn)，

棧只能順序存儲(chǔ)，這句話對(duì)嗎，為什么？

這句話是正確的，因?yàn)槎褩：完?duì)列必須在兩端進(jìn)行操作，并且不能隨機(jī)訪問任何內(nèi)部節(jié)點(diǎn)，所以它是一個(gè)順序訪問的線性表。堆棧只能在堆棧頂部訪問，而隊(duì)列只能從隊(duì)列末尾插入節(jié)點(diǎn)，從隊(duì)列頭刪除節(jié)點(diǎn)，因此訪問位置不同。

棧只能順序存儲(chǔ)嗎？

這句話是正確的，因?yàn)槎褩：完?duì)列必須在兩端進(jìn)行操作，并且不能隨機(jī)訪問任何內(nèi)部節(jié)點(diǎn)，所以它是一個(gè)順序訪問的線性表。堆棧只能在堆棧頂部進(jìn)行訪問，而隊(duì)列只能從隊(duì)列末尾插入節(jié)點(diǎn)，從隊(duì)列頭刪除節(jié)點(diǎn)，因此訪問位置限制不同

不，鏈?zhǔn)酱鎯?chǔ)堆棧也是一個(gè)線性表，所以線性表的存儲(chǔ)結(jié)構(gòu)也適用于棧，線性表可以鏈?zhǔn)降?/p>

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