線發(fā)表和棧與隊列筆試題型

線性表

　　(1) 性表的鏈式存儲方式及以下幾種常用鏈表的特點和運算：單鏈表、循環(huán)鏈表，雙向鏈表，雙向循環(huán)鏈表，

線發(fā)表和棧與隊列筆試題型

　　(2)單鏈表的歸并算法、循環(huán)鏈表的歸并算法、雙向鏈表及雙向循環(huán)鏈表的插入和刪除算法等都是較為常見的考查方式。

　　(3)單鏈表中設(shè)置頭指針、循環(huán)鏈表中設(shè)置尾指針而不設(shè)置頭指針以及索引存儲結(jié)構(gòu)的各自好處。

棧與隊列

　　你可以問一下自己是不是已經(jīng)知道了以下幾點：

　　(1)棧、隊列的.定義及其相關(guān)數(shù)據(jù)結(jié)構(gòu)的概念，包括：順序棧，鏈棧，共享棧，循環(huán)隊列，鏈隊等，

資料共享平臺

　　(2)遞歸算法。棧與遞歸的關(guān)系，以及借助棧將遞歸轉(zhuǎn)向于非遞歸的經(jīng)典算法：n!階乘問題，fib數(shù)列問題，hanoi問題，背包問題，二叉樹的遞歸和非遞歸遍歷問題，圖的深度遍歷與棧的關(guān)系等。其中，涉及到樹與圖的問題，多半會在樹與圖的相關(guān)章節(jié)中進行考查。

　　(3)棧的應(yīng)用：數(shù)值表達式的求解，括號的配對等的原理，只作原理性了解，具體要求考查此為題目的算法設(shè)計題不多。

　　(4)循環(huán)隊列中判隊空、隊滿條件，循環(huán)隊列中入隊與出隊(循環(huán)隊列在插入時也要判斷其是否已滿，刪除時要判斷其是否已空)算法。

【線發(fā)表和棧與隊列筆試題型】相關(guān)文章：

1.筆試題（堆和棧）

2.筆試題（線與邏輯）

3.奇瑞筆試題型

4.米其林筆試題型

5.馬士基筆試題型

6.HONDA筆試題題型

7.筆試題型小結(jié)

8.強生筆試題型