資料結構之線性表1概括

標籤：des   style   color   ar   檔案   資料   sp   c   line   

線性表

1.線性表（LinearList）是由n（n≥0）個資料元素（結點）a[0]，a[1]，a[2]…，a[n-1]組成的有限序列。

其中：資料元素的個數n定義為表的長度 ="list".length() （"list".length() = 0(表裡沒有一個元素）時稱為空白表）

將非空的線性表（n>=0）記作：（a[0]，a[1]，a[2]，…，a[n-1]）

資料元素a[i]（0≤i≤n-1）只是個抽象符號，其具體含義在不同情況下可以不同

一個資料元素可以由若干個資料項目組成。資料元素稱為記錄，含有大量記錄的線性表又稱為檔案。這種結構具有下列特點：存在一個唯一的沒有前驅的（頭）資料元素；存在一個唯一的沒有後繼的（尾）資料元素；此外，每一個資料元素均有一個直接前驅和一個直接後繼資料元素。

2.線性表的基本操作
1）MakeEmpty(L) 這是一個將L變為空白表的方法
2）Length（L） 返回表L的長度，即表中元素個數
3）Get（L，i） 這是一個函數，函數值為L中位置i處的元素（1≤i≤n）
4）Prev（L，i） 取i的前驅元素
5）Next（L，i） 取i的後繼元素
6）Locate（L，x） 這是一個函數，函數值為元素x在L中的位置
7）Insert（L，i，x）在表L的位置i處插入元素x，將原佔據位置i的元素及後面的元素都向後推一個位置
8）Delete（L，p） 從表L中刪除位元置p處的元素
9）IsEmpty(L) 如果表L為空白表(長度為0)則返回true，否則返回false
10）Clear（L）清除所有元素
11）Init（L）同第一個，初始化線性表為空白
12）Traverse（L）遍曆輸出所有元素
13）Find（L，x）尋找並返回元素
14）Update（L，x）修改元素
15）Sort（L）對所有元素重新按給定的條件排序
16) strstr(string1,string2)用於字元數組的求string1中出現string2的首地址

3.線性表的儲存結構 　

a順序表

b鏈表

  b1 單鏈表

     b11 動態單鏈表

      b12靜態單鏈表

b2 雙鏈表

c迴圈鏈表

      單迴圈鏈表

      雙迴圈鏈表

資料結構之線性表1概括