一、 線性表
1. 單鏈表
l 順序儲存結構
順序儲存結構特點：
i. 邏輯上相鄰的元素ai
，ai+1
，其儲存位置是相鄰的。
ii. 對資料元素ai
的訪問為隨機儲存或按位址訪問。
iii. 儲存密度高。儲存密度d=
（資料結構中元素所佔儲存空間）
/（整個資料結構所佔空間）。
順序儲存結構的不足：
i. 對錶的插入和刪除等運算時間複雜度較差。
ii. 要求提供一大片的儲存空間。
用一維陣列型別描述線性表的順序儲存結構：
a) 建立乙個空的順序表：
b) 檢視乙個線性表是否為空：
c) 檢視乙個線性表是否存滿：
d) 清空線性表：
e) 線性表長度：
f) 顯示表內元素：
g) 在指定位置插入元素：
解釋：插入元素的位置不能小於0
，不能大於線性表的長度，並且線性表未滿。
在順序線性表裡，要插入乙個元素，必須將i
後的元素都向後移動
1位，空出
i的位置，然後將元素插入到
i的位置。
h) 刪除指定的元素：
i) main函式，測試以上函式功能：
j) 編譯執行：
線性表定義的長度最大為8
，故有兩個資料沒有輸入進去。
資料結構（C語言版） 1 資料結構概論
1.1 基本概念 1 資料結構 data structure 是相互之間存在一種或多種特定關係的資料元素的集合 簡單解釋 通常有如下四類 2 資料的物理結構 指資料結構在計算機中的表示 又稱映像 稱為資料的物理結構，也稱儲存結構。它包括資料元素的表示 關係的表示。分為兩類 3 資料型別 data t...
資料結構（C語言版）
用棧實現數字的進製轉換 10轉8 棧 限定只能在表尾進行插入或者刪除操作的線性表 特點 先進後出 儲存表示方法 順序棧和鏈棧 本文用的順序棧 實現 readonly name code class c include include define stack init size 100 儲存空間初始...
《資料結構（C語言版）》綜述
第一章 緒論 將於4月20日學習完畢，含課後題以及資料練習題 1.1什麼是資料結構 1.2基本概念和術語 1.3抽象資料結構型別的表示與實現 1.4演算法和演算法分析 1.4.1演算法 1.4.2演算法設計的要求 1.4.3演算法效率的度量 第二章 線性表 2.1線性表的型別定義 2.2線性表的順序...