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

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

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

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

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

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

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