讀自《資料結構（c語言版）》嚴蔚敏 吳偉民 清華大學出版社
棧
棧是限定僅在表尾進行插入或刪除操作的線性表。因此對於棧來說，表尾端有其特殊含義，稱為棧頂(top),相應地，表頭端稱為棧底(bottom)。不含元素的空表稱為空棧。（後進先出lifo）
棧的順序儲存表示
#define stack_init_size 100; //儲存空間初始分配量
#define stackincrement 10; //儲存空間分配增量
typedef struct
用到遞迴的的數學函式有階乘函式/fibonacci數列/ackerman函式/等，一些資料結構二叉樹，廣義表，還有一些迭代求解問題八皇后，hanoi塔問題…
佇列
佇列，先進先出(fifo),只允許在表的一端進入，而在另一端刪除元素。佇列中執行插入的一端叫做隊尾，允許刪除的一端稱為隊頭。
鏈佇列–佇列的鏈式表示和實現
單鏈佇列–佇列的鏈式儲存結構
typedef struct qnodeqnode, *queueptr;
type struct
linkqueue;
#define maxqsize 100
typedef structsqqueue;
資料結構之棧和佇列
棧 stack 是限定僅在表尾進行插入和刪除操作的線性表。我們把允許插入和刪除的一端稱為棧頂 top 另一端稱為棧底 bottom 不含任何資料元素的棧稱為空棧。棧又稱為後進先出 last in first out 的線性表，簡稱lifo結構。棧的插入操作，叫做進棧，也稱壓棧 入棧。類似子彈入彈夾。...
資料結構之棧和佇列
棧是乙個非常常見的資料結構，它在計算機領域中被廣泛的使用，比如作業系統會給每個執行緒分配乙個棧。用來儲存函式呼叫時各個函式的引數，返回值以及臨時變數等。棧的特點是先進後出。通常棧是乙個不考慮排序的資料結構，我們需要o n 時間才能找到棧中的最大值或者最小值，如果想要在o 1 時間內找到棧中的最大值或...
資料結構之 佇列和棧
之前看啊哈演算法看到這兩種資料結構，它裡面只是簡單說明了一下，所以我先大致了解了一下，若有不全的地方之後再補充。佇列是一種特殊的線性結構，它只允許在佇列的首部 head 進行刪除操作，這稱為 出隊 而在佇列的尾部 tail 進行插入操作，這稱為 入隊 當佇列中沒有元素時 即head tail 稱為空...