在程式中，經常需要將一組（通常是同為某個型別的）資料元素作為整體管理和使用，需要建立這種元素組，用變數記錄他們傳進傳出函式等。一組資料中包含的元素個數可能發生變化。
對於這種需求，最簡單的解決方案就是將這樣一組元素看成乙個序列，用元素在序列裡的位置和順序，表示實際應用中的某種有意義的資訊，或者表示資料之間的某種關係。
這樣的一組序列元素的組織形式，我們可以將其抽象為線性表。乙個線性表是某類元素的乙個集合，還記錄這元素之間的一種順序關係。線性表是最基本的資料結構之一，在實際程式中應用非常廣泛，他經常被用作更複雜的資料結構的實現基礎。
根據線性表的實際儲存方式，分為兩種實現模型：
線性表之順序表和煉表
標籤 單鏈表 順序表優缺點 時間複雜度 線性表 2016 03 23 23 43 5200人閱讀收藏 舉報 c c 44 作者同類文章x 這裡比較的是是基於c語言實現的順序表與單鏈表，與其他語言的實現可能會有差異，但我相信語言是相通的，它們的實現機制應該也差不多。1 what 什麼是順序表和單鏈表 ...
C語言，線性表 順序表 鍊錶
c語言資料結構中兩個常見的線性表，用來儲存資料等 一 建立順序表 定義 將線性表中的元素相繼存放在乙個連續的儲存空間中。可利用一維陣列描述儲存結構 特點 線性表的順序儲存方式 遍歷 順序訪問,可以隨機訪問 順序表 include define maxsize 100 定義陣列長度 define ok...
線性表 順序表 雙向鍊錶 六
5.遍歷操作 6.刪除操作 7.int main 操作 8.切記申請的記憶體記得要釋放哦！雙向鍊錶也叫雙鏈表，是鍊錶的一種，它的每個資料結點中都有兩個指標，分別指向直接後繼和直接前驅。所以，從雙向鍊錶中的任意乙個結點開始，都可以很方便地訪問它的前驅結點和後繼結點。typedef struct nod...