2021王道資料結構高畫質pdf
p1【2021版】0.0 課程指南
p2【2021版】1.1.0 開篇_資料結構在學什麼
p3【2021版】1.1.1 資料結構的基本概念
p4【2021版】1.2.1 演算法的基本概念
p5【2021版】1.2.2 演算法的時間複雜度
p6【2021版】1.2.3 演算法的空間複雜度
p7【2021版】2.1_線性表的定義和基本操作
p8【2021版】2.2.1_順序表的定義
p9【2021版】2.2.2_1_順序表的插入刪除
p10【2021版】2.2.2_2_順序表的查詢
p11【2021版】2.3.1_單鏈表的定義
p12【2021版】2.3.2_1_單鏈表的插入刪除
p13【2021版】2.3.2_2_單鏈表的查詢
p14【2021版】2.3.2_3_單鏈表的建立
p15【2021版】2.3.3_雙鏈表
p16【2021版】2.3.4_迴圈鍊錶
p17【2021版】2.3.5_靜態鍊錶
p18【2021版】2.3.6_順序表和煉表的比較
p19【2021版】3.1.1_棧的基本概念
p20【2021版】3.1.2_棧的順序儲存實現
p21【2021版】3.1.3_棧的鏈式儲存實現
p22【2021版】3.2.1_佇列的基本概念
p23【2021版】3.2.2_佇列的順序實現
p24【2021版】3.2.3_佇列的鏈式實現
p25【2021版】3.2.4_雙端佇列
p26【2021版】3.3.1_棧在括號匹配中的應用
p27【2021版】3.3.2_棧在表示式求值中的應用(上)
p28【2021版】3.3.2_棧在表示式求值中的應用(下)
p29【2021版】3.3.3_棧在遞迴中的應用
p30【2021版】3.3.4_佇列的應用
p31【2021版】3.4_特殊矩陣的壓縮儲存
p32【2021版】4.1_1_串的定義和基本操作
p33【2021版】4.1_2_串的儲存結構
p34【2021版】4.2_1_串的樸素模式匹配演算法
p35【2021版】4.2_2_kmp演算法(上)
p36【2021版】4.2_3_kmp演算法(下)
p37【2021版】4.2_4_kmp演算法的進一步優化
p38【舊版】5.1 樹的基本概念
p39【舊版】5.2.1 二叉樹的概念
p40【舊版】5.2.2 二叉樹的儲存結構
p41【舊版】5.3.1 二叉樹的遍歷
p42【舊版】5.3.2 線索二叉樹
p43【舊版】5.4.1 樹的儲存結構
p44【舊版】5.4.2~5.4.3 樹和森林
p45【舊版】5.4.4 樹的應用並查集
p46【舊版】5.5.1 二叉排序樹
p47【舊版】5.5.2 平衡二叉樹
p48【舊版】5.5.3 哈夫曼樹
p49【舊版】6.1.1 圖的基本概念
p50【舊版】6.2.1 鄰接矩陣法
p51【舊版】6.2.2 鄰接表法
p52【舊版】6.2.3 十字鍊錶
p53【舊版】6.2.4 鄰接多重表
p54【舊版】6.2.5 圖的基本操作
p55【舊版】6.3.1 廣度優先搜尋
p56【舊版】6.3.2 深度優先搜尋
p57【舊版】6.4.1 最小生成樹
p58【舊版】6.4.2 最短路徑
p59【舊版】6.4.3 拓撲排序
p60【舊版】6.4.4 關鍵路徑
p61【舊版】7.1.1 查詢的基本概念
p62【舊版】7.2.1 順序查詢
p63【舊版】7.2.2 折半查詢
p64【舊版】7.2.3 分塊查詢
p65【舊版】7.3.1 b樹
p66【舊版】7.3.2 b+樹
p67【舊版】7.4.1 雜湊表的基本概念
p68【舊版】7.4.2~7.4.4 雜湊函式的構造方法和衝突處理
p69【舊版】8.1 排序的基本概念
p70【舊版】8.2.1 直接插入排序
p71【舊版】8.2.2 折半插入排序
p72【舊版】8.2.3 希爾排序
p73【舊版】8.3.1 氣泡排序
p74【舊版】8.3.2 快速排序
p75【舊版】8.4.1 直接選擇排序
p76【舊版】8.4.2 堆排序
p77【舊版】8.5.1 歸併排序
p78【舊版】8.5.2 基數排序
p79【舊版】8.6 內部排序演算法的比較及應用
p80【舊版】8.7.1~8.7.2 外部排序的方法
p81【舊版】8.7.3 敗者樹
p82【舊版】8.7.4 置換-選擇排序
p83【舊版】8.7.5 最佳歸併樹
王道考研資料結構佇列 綜合習題題解
q1 使用tag標籤判斷隊滿隊空。寫出出入隊的操作。ans 我直接給出抽象資料型別吧。include define maxsize 50 using namespace std class cyclequeue cyclequeue cyclequeue cyclequeue enqueue int...
王道考研 資料結構 筆記
上面這張圖來自課件，發現這張圖將計算機四大基礎學科之間的關係很好的體現出來了，故貼在這。資料元素 資料項 資料元素是資料的基本單位。資料元素由資料項組成。如，在飯館排隊的顧客，可用以下資料元素和資料項表示 資料結構 資料物件 資料結構是相互之間存在一種或多種特定關係的資料元素的集合。資料物件是具有相...
王道考研資料結構鍊錶 綜合習題題解
q2q1 遞迴刪除不帶頭節點的單鏈表中所有為x的值 ans void function int x,singlelist l function x,p next q2 帶頭節點的單鏈表刪除所有值為x的節點並釋放記憶體 ans void function int x,singlelist l q3 反...