資料的邏輯結構可分為
-線性結構
-線性表
-棧和佇列
-串-陣列與廣義表
-非線性結構
-樹-圖
線性結構是最簡單，最直接的資料關係，資料元素之間一一對應
線性表的定義
-線性表是由n個型別相同的資料元素組成的有序序列
記做：(a1,a2,a3,a4,…an),n是線性表長度
n=0稱為空表
n>0，除第乙個元素無直接前驅，最後乙個元素無直接後繼外，其餘的每個資料元素只有乙個直接前軀和乙個直接後繼，資料元素間具有一對一的關係
0-0-0-0-0 邏輯關係圖大概長這個樣子
線性表的特點：
-同一性：線性表由同類資料元素組成，線性表內的每個元素必須屬於同一資料物件
-有窮性：線性表由有限個資料元素組成，表長度就是表中資料元素的個數
-有序性：線性表中相鄰資料元素之間存在著序偶關係，就是那個之前說一對一的那個前驅後繼之類的啦
線性表的基本運算包括
-初始化
-銷毀-置空
-判空-求長度
-查詢-訪問
-插入-刪除
抽象資料型別定義了相應模型上的基本運算集，例如整型的運算為加減乘除等
順序儲存結構的定義：
-用一組位址連續的儲存單元依次儲存線性表中的各個元素
-節點順序存，關係線性化
-邏輯上相鄰，儲存也相鄰
順序儲存結構的位址計算，如圖所示：
什麼是型別，什麼是變數？
-型別是一種規格的定義，變數是一種空間的定義。
-例如將一種資料型別的元素賦值給乙個變數
線性表的基本運算：
-查詢操作
-按序號查詢：正/反向遞增/減序號
-按內容查詢：要求查詢線性表l中與給定值e相等的資料元素，就只能乙個挨乙個的查詢比對
-插入操作
-先定位，找到需要插入的座標第i個元素
-再移動，將需要插入的座標後的元素全部後移，從最後的元素開始移
-再插入，插入元素到座標
-插入操作的效能耗費時間主要在移動的操作次數上
-插入操作的效能耗費公示為n(n+1)
/2，插入操作需要的平均時間是n/2
-刪除操作
-刪除操作和插入操作基本相同，只不過是將刪除元素的座標後的元素向前移動
-刪除操作需要移動的次數（消耗的時間）為n(n-1)
/2 ，刪除操作需要的平均時間是n-1/2
-順序表合併演算法
-優點
-無需為表結點間的邏輯關係而增加額外的儲存空間
-可方便地隨機訪問查詢表中的任一元素
-缺點 -插入刪除效率低，除表尾位之外，在其他位置插入刪除都必須移動大量元素，他的平均移動次數，是表長度的一半
-由於順序表要求占用連續的儲存空間，儲存分配只能預先進行靜態分配，因此當表長變化較大時，難以確定合適的儲存規模
資料結構 線性表順序儲存（順序表）
特點 線性表的順序儲存是指用一組位址連續的儲存單元依次儲存線性表中的各個元素。作用 線性表中在邏輯結構上相鄰的資料元素儲存在相鄰的物理儲存單元中，即通過資料元素 物理儲存的相鄰關係來反映 資料元素之間 邏輯上的相鄰關係 順序儲存的實現 一維陣列儲存順序表中的資料 缺點 大小固定，使用前需要分配位址，...
《資料結構 線性表》順序儲存
一 什麼是線性表？線性表定義 0個 或 多個 資料元素 有限 序列。序列 這個必須是有順序的，若元素存在多個，則第乙個元素無前驅，最後乙個元素無後驅。乙個元素只能有乙個前驅 後驅。有限 線性表必須是有限的，無限的只存在於數學中。線性表元素個數必須是 大於 0,當 n 0 時，稱為空表。二 線性表抽象...
資料結構 線性表 順序儲存結構
1.線性表定義 線性表 list 零個或多個資料元素的有限序列。關鍵知識點 1.首先它是乙個序列，元素之間室友順序的 2.線性表強調的是有限的，元素個數是有限的 3.在較複雜的線性表中，乙個資料元素可以由若干個資料項組成。其數學定義 若將線性表標記為 a1,ai 1 ai ai 1 a n 則表中的...