順序表的建立與運算

順序表的建立

對於不少初學資料結構的人來說，理解資料的處理和儲存方式還是比較簡單的，但是真正的問題在於資料結構中對資料處理的諸多函式的實現上，所以我在此將資料結構中重要的又是基礎的各種表和圖的建立和運算的函式總結出來，以供初學者使用。

今天講得是順序表，所謂的順序表其實就是線性表依據儲存結構的不同而命名的。線性表依據儲存結構的不同可以分為線性表和鍊錶。線性表是指其物理儲存結構和邏輯儲存結構是一致的，即邏輯相鄰在物理儲存上也是相鄰的。（鍊錶下章在講）線性表的優點是占用最少的儲存空間，因為不需要儲存各個資料元素之間的關係。其缺點是插入和刪除時要移動後面大量元素。

順序表是用c中的陣列來實現的。

注意：以下程式是在vc 6.0上實現的;如果進行相應的程式實現請自行加入iostream.h和stdlib.h等標頭檔案。

順序表結構的定義

#define maxnum 100 typedef int datatype; //datatype可以代指多種資料型別，如char，int，float等 typedef struct

seplist;

置空表

void seplsetnull(seplist *l)

取結點，即取出第i個位置的結點值

datatype seplget(seplist *l,int i)

定位乙個結點，即確定值x在順序表中的位置

int sepllocate(seplist *l,int x)

插入結點，即在第i處插入值x

int seplinsert(seplist *l,int i,int x)  
return ok;
}

刪除第i處的結點

int sepldelete(seplist *l,int i)  
return ok;
}

建立順序表

void seplcreate(seplist *l)  
}

輸出順序表

void seplprint(seplist *l) {

int j;

if (l->last<0)

{cout<<"此為空表"coutcout<

以上是關於順序表的基本運算的一些相關函式（不包含主函式）。如果初學者想要進行函式的實現測試可以自行新增main函式，只需呼叫以上操作函式即可。

順序表的建立與運算

順序表的建立

順序表的建立

順序表的建立插入與刪除

相關推薦