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

線性表

　　(1) 性表的鏈?zhǔn)酱鎯?chǔ)方式及以下幾種常用鏈表的特點(diǎn)和運(yùn)算：?jiǎn)捂湵怼⒀�環(huán)鏈表，雙向鏈表，雙向循環(huán)鏈表，

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

。

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

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

棧與隊(duì)列

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

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

資料共享平臺(tái)

《線發(fā)表和棧與隊(duì)列筆試題型》(http://www.szmdbiao.com)。棧與隊(duì)列存取數(shù)據(jù)(請(qǐng)注意包括：存和取兩部分)的特點(diǎn)。

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

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

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

 

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

強(qiáng)生筆試題型05-29

寶潔的招聘筆試題型07-24

遼寧工行筆試題型10-11

工行校招新題型筆試經(jīng)驗(yàn)05-26

三星筆試題型及分析10-15

工行校招新題型筆試經(jīng)驗(yàn)10-29

筆試的技巧和方法10-31

筆試方法和技巧10-25

筆試題（struct 和 class）06-05

和利時(shí)筆試經(jīng)驗(yàn)05-26