對乙個線性表具有插入,刪除等基本的操作,假設乙個線性表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,空間浪費太大了這樣 方法二 順序儲存表示非零項 將非零項所涉及的兩個資訊,係...