線性表
(1) 性表的鏈式存儲方式及以下幾種常用鏈表的特點和運算：單鏈表、循環鏈表，雙向鏈表，雙向循環鏈表。
(2)單鏈表的歸併算法、循環鏈表的歸併算法、雙向鏈表及雙向循環鏈表的插入和刪除算法等都是較爲常見的考查方式。
(3)單鏈表中設定頭指針、循環鏈表中設定尾指針而不設定頭指針以及索引存儲結構的各自好處。
棧與隊列
你可以問一下自己是不是已經知道了以下幾點：
(1)棧、隊列的定義及其相關數據結構的概念，包括：順序棧，鏈棧，共享棧，循環隊列，鏈隊等。棧與隊列存取數據(請注意包括：存和取兩部分)的特點。
(2)遞歸算法。棧與遞歸的關係，以及藉助棧將遞歸轉向於非遞歸的經典算法：n!階乘問題，fib數列問題，hanoi問題，揹包問題，二叉樹的遞歸和非遞歸遍歷問題，圖的深度遍歷與棧的.關係等。其中，涉及到樹與圖的問題，多半會在樹與圖的相關章節中進行考查。
(3)棧的應用：數值表達式的求解，括號的配對等的原理，只作原理性瞭解，具體要求考查此爲題目的算法設計題不多。
(4)循環隊列中判隊空、隊滿條件，循環隊列中入隊與出隊(循環隊列在插入時也要判斷其是否已滿，刪除時要判斷其是否已空)算法。