線性表的順序表現和實現

2021-08-22 16:30:08 字數 496 閱讀 9104

對乙個線性表具有插入,刪除等基本的操作,假設乙個線性表a[n],線性表的長度為n,指定位置的操作:

for(i=n-1;i>m;i++)  a[i+1]=a[i];

a[m]=x;

i++;  共移動n-i個元素

2,刪除線性表中第i個位置的數,完成刪除的程式段:抹去第i個元素

for(j=i;ii--;  共移動n-1-i個元素

指定特徵的操作:

通過查詢運算,從而把指定特徵的操作轉變為指定位置的操作:(順序表的查詢)

順序查詢:

查詢運算分為表頭查詢和表尾查詢  ,為了提高查詢的效率引入了一種新的方法:帶監督元

函式體:

int sqsearch(int a,int i,int n)

{int i=n;//從表尾開始計數

a[0]=x;//設定監督元

while(a[i]=x)

i--;

return i;

線性表 順序表示和實現(順序表)

線性表 順序表 實現 方式 陣列 說明 1.資料元素從下標0開始 2.順序表元素個數初始是為0,有乙個時為1,即 size比元素個數大1 3.也是size比陣列下標大1 4.有上限 maxsize 線性表 順序表 實現 陣列 1.資料元素從下標0開始 2.順序表元素個數初始是為0,有乙個時為1,即 ...

線性表順序實現

線性表實現,建立表,插入元素,刪除元素,銷毀表,表的遍歷,表的並集交集差集。不斷更新中。include include include include define list init size 100 初始大小 define error 0 define listincrement 10 增量大小...

線性表及其表現

要表示這個多項式,需要表示兩項 係數,指數 方法一 順序儲存結構直接表示 上面使用了陣列來表示多項式,陣列的下標表示指數,陣列內儲存係數,但是這會產生乙個問題,那就是如果指數很大,那麼怎麼表示?難道是開乙個很大的陣列?no,空間浪費太大了這樣 方法二 順序儲存表示非零項 將非零項所涉及的兩個資訊,係...