順序表：
順序表是在計算機記憶體中以陣列的形式儲存的線性表，線性表的順序儲存是指用一組位址連續的儲存單元依次儲存線性表中的各個元素、使得線性表中在邏輯結構上相鄰的資料元素儲存在相鄰的物理儲存單元中，即通過資料元素物理儲存的相鄰關係來反映資料元素之間邏輯上的相鄰關係，採用順序儲存結構的線性表通常稱為順序表。順序表是將表中的結點依次存放在計算機記憶體中一組位址連續的儲存單元中。
順序表又可分為：
靜態順序表：使用定長陣列儲存。
動態順序表：使用動態開闢的陣列儲存。
順序表分析：
優點：便於隨機訪問查詢
缺點：不便於插⼊，刪除（末尾插⼊或刪除⽐較⽅便，但中間/頭部的插入刪除，時間複雜度為o(n)）
場景：需要⼤量訪問元素，尾刪，尾插較多時使⽤順序表
資料結構 線性表概念 順序儲存
資料的邏輯結構可分為 線性結構 線性表 棧和佇列 串 陣列與廣義表 非線性結構 樹 圖 線性表 線性結構 線性結構是最簡單，最直接的資料關係，資料元素之間一一對應 線性表的定義 線性表是由n個型別相同的資料元素組成的有序序列 記做 a1,a2,a3,a4,an n是線性表長度 n 0稱為空表 n 0...
資料結構 順序表
順序表的特徵 1由唯一的表名標識 2佔據一塊連續的儲存空間 3資料順序存放，元素之間有先後關係 定義動態的順序表 define maxsize 100 typedef struct sqlist 這個結構體型別存放的是順序表的資訊和順序表的資料 初始化順序表 void initsqlist sqli...
資料結構 順序表
順序表示最簡單的乙個資料結構，直接貼 吧，因為比較簡單。include include typedef struct sqlist sqlist void initlist sqlist l l length 0 void getelem sqlist l 初始化 l length j printf...