為什么在順序存儲(chǔ)結(jié)構(gòu)下，棧的插入和刪除運(yùn)算都不需要移動(dòng)表中其他數(shù)據(jù)元素，如果在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下會(huì)怎樣？堆棧也稱為“先入后出表”。由于此屬性，它可以插入和刪除而不移動(dòng)元素。堆棧插入實(shí)際上是堆棧按壓，這在堆

為什么在順序存儲(chǔ)結(jié)構(gòu)下，棧的插入和刪除運(yùn)算都不需要移動(dòng)表中其他數(shù)據(jù)元素，如果在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下會(huì)怎樣？

堆棧也稱為“先入后出表”。由于此屬性，它可以插入和刪除而不移動(dòng)元素。

堆棧插入實(shí)際上是堆棧按壓，這在堆棧頂部受到嚴(yán)格限制。由于棧頂也是表中的最后一個(gè)元素，按棧相當(dāng)于在序列表的末尾添加一個(gè)元素，這顯然不會(huì)影響前面的元素，在這種情況下，刪除一個(gè)元素只需要?jiǎng)h除序列表中的最后一個(gè)元素，這自然不會(huì)影響前面的元素。

對(duì)于堆棧的鏈?zhǔn)浇Y(jié)構(gòu)，不需要移動(dòng)任何其他元素。實(shí)際上，鏈結(jié)構(gòu)非常簡單，刪除和插入操作本身不需要移動(dòng)其他元素，無論是對(duì)于堆棧還是對(duì)于普通鏈表。

關(guān)于java堆棧的問題，在編譯的時(shí)候入棧的順序是怎么樣的？

JVM堆棧實(shí)際上是一個(gè)以“堆棧幀”為單位的后進(jìn)先出順序訪問結(jié)構(gòu)。在JVM中，方法調(diào)用將在JVM堆棧分配（stack）和吊銷（stack）上具有相應(yīng)的堆棧幀。當(dāng)方法離開（正常返回或異常）時(shí)，撤消堆棧幀（即堆棧外）。