資料結構複習之三 棧和佇列, 沒什麼東西

2021-08-20 20:52:06 字數 487 閱讀 9808

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...