順序表的總結

順序表： 線性表的順序存儲是用一組連續的內存單元依次存放線性表的數據元素，元素在內存的物理存儲次序與它們在線性表中的邏輯次序相同 順序表的一些基本操作： 插入：在順序表元素ai位置插入元素x,首先必須將元素ai,a(i+1),…,a(n-1)向後移動，空出一個位置，然後將x插入。 刪除：刪除順序表ai，必須將元素a(i+1),a(i+2),…,a(n-1)向前移動。原來第i個位置變爲a(i+1).

>>阅读原文<<