線性表和順序儲存


1.線性表的定義

如果我們把線性表簡化成一個邏輯結構圖,則可以下面這張圖來表示:

線性表的特點如下:

2.線性表當中的順序儲存的定義:

采用順序儲存結構的線性表我們通常稱為順序表。

線性表當中的元素我們表示為ai,i是我們的邏輯地址,則順序表當中的元素地址計算公式為:

下面是順序表儲存結構示意圖:

利用C語言來描述順序表的數據存儲,代碼如下:

調用我們的順序表一般使用的代碼是:

我們需要區分數據元素和數組的下標,一般而言我們數據元素當中的第一個元素a1所對應的數組元素是L.elem[0]

3.線性表的運算

1.查找操作:

按照內容查找的C語言語句為:

順序表的插入算法流程.首先我們如果想在第i個位置插入一個元素,則應該把第i個位置以及其后面的元素都往后移動一個位置了,然后再往里面進行插入,下面是插入算法的C語言實現過程:

刪除算法的C語言實現如下圖所示:

 以上就是我們線性表的全部知識點了。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM