在順序表中插入和刪除一個元素，平均需要移動多少個元素？需要平均移動表的一半長度，移動的元素數(shù)量與元素在線性表中的位置有關(guān)。添加到第一個，移動n個元素；添加到第二個，移動（n-1）個元素添加到第n個，移

在順序表中插入和刪除一個元素，平均需要移動多少個元素？

需要平均移動表的一半長度，移動的元素數(shù)量與元素在線性表中的位置有關(guān)。添加到第一個，移動n個元素；添加到第二個，移動（n-1）個元素添加到第n個，移動1個元素；添加到（N1），移動0個元素，平均：（0 1 2 n）/（n 1）=n/2，刪除第一個，移動（n-1）；刪除第二個，移動（n-2）刪除第n個，移動0，平均：[0 1（n-1）]/n=（n-1）/2

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

堆棧插入實際上是堆棧按壓，這在堆棧頂部受到嚴(yán)格限制。由于堆棧的頂部也是表中的最后一個元素，因此按堆棧相當(dāng)于在序列表的末尾添加一個元素，這顯然是不可行的，如果您影響上一個元素，則不需要移動其他元素。

刪除也是一樣的。彈出堆棧（刪除操作）也嚴(yán)格限制在堆棧頂部。在這種情況下，刪除一個元素只需刪除序列列表中的最后一個元素，這自然不會影響上一個元素。

鏈結(jié)構(gòu)對于堆棧，您不需要移動任何其他元素鏈結(jié)構(gòu)本身的刪除和插入不需要移動其他元素，無論是對于堆棧還是常規(guī)列表