一般將資料結構分為兩大類：線性資料結構和非線性資料結構。
線性資料結構有：線性表、棧、佇列、串、陣列和檔案。
非線性資料結構有：樹和圖。
線性表：
線性表的邏輯結構是n個資料元素的有限序列：（a1,a2,a3,...an）n為線性表的長度（n>=0）,n=0的表稱為空表。
資料元素呈線性關係。必存在唯一的稱為「第乙個」的資料元素；必存在唯一的稱為「最後乙個」的資料元素；除第乙個元素外，每個元素都有且只有乙個前驅元素；除最後乙個元素外，每個元素都有且只有乙個後繼元素。
所有資料元素在同乙個線性表中必須是相同的資料型別。
線性表按其儲存結構可分為順序表和煉表。用順序儲存結構儲存的線性表稱為表；用鏈式儲存結構儲存的線性表稱為鍊錶。
將線性表中的資料元素依次存放在某個儲存區域中，所形成的表稱為順序表。一維陣列就是用順序方式儲存的線性表。
Java資料結構之線性資料結構總結（一）
我們學習的資料結構都是從線性資料結構開始的，深刻理解線性資料結構非常必要。陣列我們可以理解為乙個強物理概念在計算機執行世界的乙個對映，是乙個物理世界到軟體工程呈現的結果，即連續的儲存空間在程式語言中的呈現。所以我們經常將陣列與鍊錶或者程式語言中的引用作對比。由於資料資料儲存一般是乙個連續的儲存空間，...
資料結構 線性結構
typedef int position typedef struct lnode list struct lnode 初始化 list makeempty 查詢 define error 1 position find list l,elementtype x 插入 bool insert lis...
資料結構 線性結構
線性表基本操作有 1 list makeempty 初始化乙個新的線性表 2 elementtype findkth list l,int i 根據指定的位序i，返回l中相應元素ai i是下標 3 position find list l,elementtype x 已知x，返回線性表l中與x相同的...