1、線性表
1）定義：零個或者多個資料元素的有限序列
2）性質：
資料元素可以為空
資料元素有限
資料元素之間的邏輯結構為線性結構，也就是一對一的關係
資料元素型別相同
4）順序線性表的優缺點：
優點：
缺點：
5）鏈式（單鏈表）和順序線性表優缺點對比：
儲存分配方式：
時間效能：
空間效能：
6）小結：
（1）若線性表需要頻繁查詢，很少進行插入和刪除操作時，使用順序儲存結構；反之，使用鏈式儲存結構。
（2）如果提前知道線性表需要的儲存空間，可以使用順序結構；如果不知道線性表中的資料元素變化有多大，即不確定需要多大的儲存空間，則使用鏈式儲存結構。
7）鏈式線性表的基本分類：
資料結構 1
線性結構 線性表，棧，佇列，串。線性結構特點 結構中的資料元素之間存在一對一的線性關係。線性表 線性表 最簡單 最基本 最常用的資料結構。操作不受限定。順序表 用順序儲存方式的線性表叫順序表。線性表的順序儲存方式 在記憶體中用一塊位址連續的空間一次存放線性表的資料元素。特點 表中相鄰的資料元素在記憶...
資料結構 1
資料結構是研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作的一門課程。具體地說，資料結構指的是資料元素之間的邏輯結構 儲存結構以其資料的抽象運算，即按某種邏輯關係組織起來的一組資料,再按一定的儲存表示方式把它們儲存在計算機的儲存器中，並在這些資料上定義乙個運算的集合.資料結構 ...
資料結構 1
1.基本資料組織和資料處理方法 2.資料結構的邏輯特性和儲存結構設計 演算法設計 基本資料結構 線性表，陣列，棧，樹，佇列，二叉樹，串，圖 3.資料如何表示 選擇合適的資料結構 資料運算如何實現 資料運算如何高效實現 4.資料結構基本概念，基本原理和基本方法 練習 優化 5.資料 所有能夠輸入到計算...