什麼是線性表：邏輯上具有線性結構的儲存結構
線性表的特點：線性表中每個元素型別相同
線性表分類：根據物理結構，分為順序儲存和鏈式儲存；
順序儲存-順序表：
順序表的特點：快速隨機訪問，查詢和修改效率高，增刪效率低
順序表的實現：（1）定義順序表頭，（2）順序表初始化，（3）實現順序表的操作
順序表的操作：
增加元素：表頭增加，表尾增加，中間插入，（插入位置後的所有元素都要往後移動一位）
刪除元素：下標刪除，根據value刪除（刪除位置後的所有元素都要往前移動一位）
修改元素：下標修改，根據value修改
查詢元素：查詢演算法：二分查詢，順序查詢等演算法
空間分配問題：預留空間策略
資料結構 線性表 2
package com.wjy.data structure.linearlist.common public inte ce nodepackage com.wjy.data structure.linearlist.common 單鏈表結點定義 public class slnode imple...
資料結構（2） 線性表
線性結構的特點 在資料元素的非空有限集中。線性表 n個資料元素的有限序列。當資料元素由若干個資料項 item 組成時，稱記錄，含有大量記錄的線性表稱檔案。c語言實現線性表 include include define nullelem 0 typedef int elem 定義結構型別 typede...
大話資料結構 線性表 2
線性表的順序儲存結構最大的缺點是插入和刪除時需要移動大量資料，這顯然就需要消耗時間。本節討論的鏈式儲存結構可以很好滴解決這個問題。線性表的鏈式儲存結構的特點是用一組任意的儲存單元儲存線性表的資料元素，這些儲存單元可以使連續的，也可以是不連續的。這就意味著，這些資料元素可以存在記憶體未被占用的任意位置...