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

在順序表中插入和刪除一個(gè)元素，平均需要移動(dòng)多少個(gè)元素？

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

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

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

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

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