視頻鏈接:【23考研】10分鐘帶你整理408數(shù)據(jù)結(jié)構(gòu)強化階段代碼題復(fù)習(xí)重點
本篇只適合考408的同學(xué)，請自主命題的同學(xué)自覺右上角×掉
因為王道書為了照顧自主命題的同學(xué)，所以很多算法也給出了代碼實現(xiàn)，實際上對于考408的同學(xué)，很多代碼是不需要掌握的，畢竟408的代碼題沒有像自主命題有些挖的那么深，那么難。
2.線性表P12
2.2線性表的順序表示P14
2.2.1順序表的定義P14
對于順序表，一般情況下不需要使用結(jié)構(gòu)體包起來，直接使用數(shù)組就行
傳參時只需傳一個數(shù)組名，一個數(shù)組中元素個數(shù)就行了
void f(int A[],int n){
}
2.2.2順序表上的基本操作的實現(xiàn)p15
增刪改查，此處查找指的是順序查找
2.3線性表的鏈?zhǔn)奖硎綪28
2.3.1單鏈表的定義P29
單鏈表的話對應(yīng)的結(jié)構(gòu)體就需要掌握了
2.3.2單鏈表上的基本操作的實現(xiàn)P29
頭插法（可以用于鏈表逆置），尾插法，單鏈表的遍歷，插入結(jié)點，刪除結(jié)點。
2.3.3雙鏈表P33
今年大概率考鏈表，對于鏈表大家要引起重視，最好雙鏈表也掌握下，也是有概率考的。
2.3.4循環(huán)鏈表P34
學(xué)有余力的最好也掌握下
2.3.5靜態(tài)鏈表P35
學(xué)有余力的最好也掌握下
如果考雙鏈表、循環(huán)鏈表、靜態(tài)鏈表那么不會考大家鏈表的建立，大家主要是注意對鏈表的遍歷、插入結(jié)點、刪除結(jié)點這些操作
3.棧、隊列和數(shù)組P64
3.1棧P64 3.2 隊列P77
實現(xiàn)不要求掌握，408歷史上只在2014年使用層序遍歷的時候用到了隊列，其實那題不需要層序遍歷也能做。
如果遇到需要使用棧和隊列的情況的話，只需使用標(biāo)準(zhǔn)庫就行了（比如C++中的STL），一般來講是用不到的。
只有在題目要求你實現(xiàn)棧和隊列的情況，你才需要手寫實現(xiàn)，這樣的情況一般不考
4.串P110
這里所有的代碼都不要求掌握
5.樹與二叉樹P125
5.2二叉樹的概念P129
5.2.2 二叉樹的存儲結(jié)構(gòu)P131
順序存儲結(jié)構(gòu)+鏈?zhǔn)酱鎯Y(jié)構(gòu)
5.3二叉樹的遍歷和線索二叉樹P139
5.3.1二叉樹的遍歷P139
先序遍歷P139
中序遍歷P140
后序遍歷P140
非遞歸實現(xiàn)P141（不做要求）層次遍歷P142 （不做要求，三種遍歷方式足夠了）
5.3.2線索二叉樹P143
代碼全部不做要求
5.5樹與二叉樹的應(yīng)用P181
5.5.2并查集P183
并查集代碼不要求（此處有爭議）
6.圖P192
6.2 圖的存儲及基本操作P199
6.2.1鄰接矩陣法P199
6.2.2鄰接表法P201
21年圖剛考過，最近再考概率不大
6.3圖的遍歷P211
最多最多就掌握深搜（dfs）就行了，其實我們樹那邊遍歷不論是先序還是中序還是后序其實都是一個深搜的過程。
6.4圖的應(yīng)用P222
代碼全部不做要求
7.查找P256
7.2順序查找和折半查找P257
7.2.1順序查找P257
7.2.2折半查找P259
根據(jù)自己情況選擇性掌握，考普通的二分概率不大，20年考的那題是變形的二分（需要類似于C++中的lower_bound，upper_bound那樣的操作），但是那題用二分也不是最優(yōu)解。
7.3樹型查找
代碼不要求文章來源：http://www.zghlxwxcb.cn/news/detail-607846.html
8.排序p320
408算法題排序模板
去年我在代碼庫中把我以前寫的一些排序算法翻了出來，今年后期我還會重新做一下
重點大家只需掌握快速排序就行了
不會寫的話也把那段代碼背下來，排序沒啥好變化的，就一個排序能變出啥呢？
用快排比用冒泡排序、選擇排序那些要多2-3分。
快排的時間復(fù)雜度是
O
(
n
l
o
g
n
)
O(nlogn)
O(nlogn)，空間復(fù)雜度是
O
(
l
o
g
n
)
O(logn)
O(logn)文章來源地址http://www.zghlxwxcb.cn/news/detail-607846.html
到了這里，關(guān)于【23考研】計算機408數(shù)據(jù)結(jié)構(gòu)代碼題強化階段劃重點（王道書）的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
