22計算機408考研—資料結構—線性表、棧、隊列、數組

2022計算機考研408—資料結構—線性表、棧、隊列、數組 手把手教學考研大綱範圍内的線性表、棧、隊列、數組 22考研大綱資料結構要求的是c/c++，筆者以前使用的都是java，對于c++還很欠缺， 如有什麼建議或者不足歡迎大佬評論區或者私信指出 talk is cheap. show me the code. 理論到處都有，代碼加例題自己練習才能真的學會

順序表

連結清單

雙向循環連結清單 後面附：順序表連結清單差別

棧

棧實作括号問題

循環鍊棧表

遞歸斐波那契

遞歸漢諾塔

循環隊列

鍊隊（鍊式隊列）

<div id = "index1">

</div>

<div id = "index2">

插入，删除的時候不需要改變其他元素，隻需要<code>修改指定元素前後元素的指針</code>即可

&lt;div id = "index3"&gt;

&lt;div id = "index4"&gt;

插入删除效率低

插入删除效率高

存取元素效率高

順序表在空間中是一塊連續的位址

連結清單在空間中位址不連續

&lt;div id = "index10"&gt;

給定一個字元串，裡邊可能包含<code>( )</code>這一種種括号，請編寫程式檢查該字元串的括号是否成對出現。

&lt;div id = "index5"&gt;

&lt;div id = "index6"&gt;

第五項的斐波那契 就是第四項+第三項

初始值，第一項，第二項的值為1

第三項的值就是前兩個相加

<code>第n項就是（n-1）+（n-2）</code> 不斷的調用自己

當找到第1項和第2項的時候直接傳回1，<code>我們預設第一項和第二項為1&lt;br/&gt;上面的預設值，我們也稱為遞歸的出口</code>

<code>**遞歸還有很多變種，（dfs,bfs）在後面的部落格中會一一細說的**</code>

&lt;div id = "index7"&gt;

<code>**遞歸中所有的a b c都不是固定的abc**</code>

&lt;div id = "index8"&gt;

&lt;div id = "index9"&gt;