1.線性表的定義
如果我們把線性表簡化成一個邏輯結構圖,則可以下面這張圖來表示:
線性表的特點如下:
2.線性表當中的順序儲存的定義:
采用順序儲存結構的線性表我們通常稱為順序表。
線性表當中的元素我們表示為ai,i是我們的邏輯地址,則順序表當中的元素地址計算公式為:
下面是順序表儲存結構示意圖:
利用C語言來描述順序表的數據存儲,代碼如下:
調用我們的順序表一般使用的代碼是:
我們需要區分數據元素和數組的下標,一般而言我們數據元素當中的第一個元素a1所對應的數組元素是L.elem[0]
3.線性表的運算
1.查找操作:
按照內容查找的C語言語句為:
順序表的插入算法流程.首先我們如果想在第i個位置插入一個元素,則應該把第i個位置以及其后面的元素都往后移動一個位置了,然后再往里面進行插入,下面是插入算法的C語言實現過程:
刪除算法的C語言實現如下圖所示:
以上就是我們線性表的全部知識點了。