為什么在順序存儲(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)非常簡(jiǎn)單，刪除和插入操作本身不需要移動(dòng)其他元素，無論是對(duì)于堆棧還是對(duì)于一般鏈表