棧必須鏈式存儲？堆棧是堆棧存儲。你為什么要鎖鏈？鏈可以模擬堆棧的操作，但不是必需的。您還可以使用連續(xù)隨機存儲來模擬堆棧順序堆棧-堆棧項受數(shù)組的上限約束，這可能導致堆棧溢出，并且需要具有連續(xù)地址的存儲單

棧必須鏈式存儲？

堆棧是堆棧存儲。

你為什么要鎖鏈？鏈可以模擬堆棧的操作，但不是必需的。您還可以使用連續(xù)隨機存儲來模擬堆棧

順序堆棧-堆棧項受數(shù)組的上限約束，這可能導致堆棧溢出，并且需要具有連續(xù)地址的存儲單元。鏈棧——無地址連續(xù)性，便于多棧共享存儲單元，無棧溢出。順序隊列—具有連續(xù)地址和錯誤溢出的鏈式隊列（需要將其改為循環(huán)隊列以解決錯誤溢出）—特別適用于數(shù)據(jù)元素變化較大的情況，并且不存在滿隊列導致的溢出問題。

簡述棧和隊列的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的優(yōu)缺點？

對于鏈存儲，最好的方法是使用列表的頭作為堆棧的頂部，這是最有效的。因此，堆棧中四個元素的狀態(tài)為：initial:empty 1。堆棧標題->A2。B堆棧標題->B->A3。C堆棧標題->C->B->A3。D堆棧標題->D->C->B->A。因此，最后一個stack元素是d。

堆棧的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)各有什么特點？

stack也稱為“先入后出表”。由于此屬性，它可以插入和刪除而不移動元素。

堆棧插入實際上是堆棧按壓，這在堆棧頂部受到嚴格限制。由于棧頂也是表中的最后一個元素，按棧相當于在序列表的末尾添加一個元素，這顯然不會影響前面的元素，在這種情況下，刪除一個元素只需要刪除序列表中的最后一個元素，這自然不會影響前面的元素。

對于堆棧的鏈式結(jié)構(gòu)，不需要移動任何其他元素。實際上，鏈表結(jié)構(gòu)非常簡單，刪除和插入操作本身不需要移動其他元素，無論是對于堆棧還是對于一般鏈表