好了，廢話不多說。開始！
自己定義的第一章，線性表。什麼是線性表呢，官方定義是：零個或有限個多個資料元素的有限序列。個人的理解就「相當於」乙個一維陣列。這就規定了 其中的元素要有相同的資料型別，要有一定的長度，陣列的長度就是這個線性表的最大長度，並且要順序儲存。
#define maxsize 20 //儲存空間初始分配量
typedef int elemtype; //elemtype型別根據實際情況而定，這裡假設為int(將int設定為元素型別）
typedef struct
sqlist;
//獲取線性表中的某個元素
#define ok 1
#define error 0
#define true 1
#define false 0
typedef int status;
//status是函式的型別，其值是函式結果狀態**，如ok等
//初始條件：順序線性表l已經存在，1 <= i <= listlength(l)
//操作結果：用e返回l中第i個資料元素的值
status getelem(sqlist l, int i, elemtype *e)
資料結構與演算法 線性表
概念 一種資料結構，每個結點最多只有乙個前驅結點和乙個後繼結點 類別 順序表 定長 鍊錶 變長 棧 棧頂刪除 彈棧 棧頂插入 壓棧 後進先出 lifo 佇列 隊頭刪除 出隊 隊尾插入 入隊 先進先出 fifo 線性表的抽象資料型別定義 c 1.template2.class list 棧的抽象資料型...
資料結構與演算法 線性表
n維向量 x1，x2，xn 是乙個長度為n的線性表 英文小寫字母表 a，b，c，z 是乙個長度為26的線性表 一年中的四個季節 春，夏，秋，冬 是乙個長度為4的線性表 矩陣是乙個比較複雜的線性表 學生情況登記表是乙個複雜的線性表 由若干資料項組成的資料元素稱為記錄 由多個記錄構成的線性表又稱為檔案 ...
資料結構與演算法 線性表
1.線性表 1.1 線性表的定義和基本運算 定義 線性表是具有相同資料型別的n個資料元素的有限序列。除表頭元素外，每個元素有且僅有乙個直接前驅 除表尾元素外，每個元素有且僅有乙個直接後繼。特點 個數有限 具有邏輯上的順序性 資料元素型別都相同。基本操作 初始化 求表長 按值查詢 按位查詢 插入 刪除...