3.1 棧
3.1.1 棧的基本概念 只能在一端進行插入和刪除的線性表
3.1.2 棧的順序儲存結構
3.1.3 棧的鏈式儲存結構
3.2 佇列
3.2.1 佇列的基本概念 在一端插入,在另一端刪除的線性表
3.2.2 佇列的順序儲存結構
3.2.3 佇列的鏈式儲存結構
3.2.4 雙端佇列
3.3 棧和佇列的應用
[棧]括號匹配
[棧]表示式求值
[棧]遞迴
[佇列]層次遍歷
[佇列]計算機系統中應用: 1 緩衝區 2 請求佇列
3.4 特殊矩陣的壓縮儲存
3.4.3 矩陣壓縮儲存
壓縮矩陣: 為多個相同的值只分配乙個儲存空間, 對零元素不分配儲存空間
特殊矩陣: 有許多零元素並且其分布具有規律性, 例如對稱矩陣和三角矩陣, 三對角矩陣
稀疏矩陣可以用三元組儲存(行標, 列標, 值)
資料結構複習三 棧和佇列
先簡要介紹以下棧與佇列 棧 stack 是一種後進先出 lifo 的線性表,僅在表尾 即棧頂 進行插入或刪除操作,像火車排程的頭進尾出。佇列 queue 與棧相反,是一種先進先出 fifo 的線性表,只允許在一端進行插入,而在另一端進行刪除,允許插入的一端稱為隊尾,允許刪除的一端則稱為隊頭,就像日常...
資料結構複習(三)棧和佇列(佇列)
是只允許在一端進入,在另一端刪除的線性表。插入 入隊,在隊尾插入,刪除 出隊,在隊頭刪除 定義 define maxsize 10 typeof struct sqqueue 初始化判空條件front為隊頭,rear為隊尾void initqueue sqqueue q 入隊bool enqueue...
複習 資料結構 棧和佇列
鏈佇列 include include define elemtype char define maxsize 100 typedef struct node 定義節點型別 snode typedef struct lqueue void initqueue lqueue qu void enque...