跳轉至
Hello 演算法
第 5 章 堆疊與佇列
简体中文
繁體中文
English
正在初始化搜尋引擎
krahets/hello-algo
Hello 演算法
krahets/hello-algo
序
序
第 0 章 前言
第 0 章 前言
0.1 關於本書
0.2 如何使用本書
0.3 小結
第 1 章 初識演算法
第 1 章 初識演算法
1.1 演算法無處不在
1.2 演算法是什麼
1.3 小結
第 2 章 複雜度分析
第 2 章 複雜度分析
2.1 演算法效率評估
2.2 迭代與遞迴
2.3 時間複雜度
2.4 空間複雜度
2.5 小結
第 3 章 資料結構
第 3 章 資料結構
3.1 資料結構分類
3.2 基本資料型別
3.3 數字編碼 *
3.4 字元編碼 *
3.5 小結
第 4 章 陣列與鏈結串列
第 4 章 陣列與鏈結串列
4.1 陣列
4.2 鏈結串列
4.3 串列
4.4 記憶體與快取 *
4.5 小結
第 5 章 堆疊與佇列
第 5 章 堆疊與佇列
5.1 堆疊
5.2 佇列
5.3 雙向佇列
5.4 小結
第 6 章 雜湊表
第 6 章 雜湊表
6.1 雜湊表
6.2 雜湊衝突
6.3 雜湊演算法
6.4 小結
第 7 章 樹
第 7 章 樹
7.1 二元樹
7.2 二元樹走訪
7.3 二元樹陣列表示
7.4 二元搜尋樹
7.5 AVL *
7.6 小結
第 8 章 堆積
第 8 章 堆積
8.1 堆積
8.2 建堆積操作
8.3 Top-k 問題
8.4 小結
第 9 章 圖
第 9 章 圖
9.1 圖
9.2 圖基礎操作
9.3 圖的走訪
9.4 小結
第 10 章 搜尋
第 10 章 搜尋
10.1 二分搜尋
10.2 二分搜尋插入點
10.3 二分搜尋邊界
10.4 雜湊最佳化策略
10.5 重識搜尋演算法
10.6 小結
第 11 章 排序
第 11 章 排序
11.1 排序演算法
11.2 選擇排序
11.3 泡沫排序
11.4 插入排序
11.5 快速排序
11.6 合併排序
11.7 堆積排序
11.8 桶排序
11.9 計數排序
11.10 基數排序
11.11 小結
第 12 章 分治
第 12 章 分治
12.1 分治演算法
12.2 分治搜尋策略
12.3 構建樹問題
12.4 河內塔問題
12.5 小結
第 13 章 回溯
第 13 章 回溯
13.1 回溯演算法
13.2 全排列問題
13.3 子集和問題
13.4 N 皇后問題
13.5 小結
第 14 章 動態規劃
第 14 章 動態規劃
14.1 初探動態規劃
14.2 DP 問題特性
14.3 DP 解題思路
14.4 0-1 背包問題
14.5 完全背包問題
14.6 編輯距離問題
14.7 小結
第 15 章 貪婪
第 15 章 貪婪
15.1 貪婪演算法
15.2 分數背包問題
15.3 最大容量問題
15.4 最大切分乘積問題
15.5 小結
第 16 章 附錄
第 16 章 附錄
16.1 程式設計環境安裝
16.2 一起參與創作
16.3 術語表
參考文獻
參考文獻
目錄
本章內容
第 5 章 堆疊與佇列
¶
Abstract
堆疊如同疊貓貓,而佇列就像貓貓排隊。
兩者分別代表先入後出和先入先出的邏輯關係。
本章內容
¶
5.1 堆疊
5.2 佇列
5.3 雙向佇列
5.4 小結
回到頂部