一、考試要求
1．理解數據結構、存儲結構、算法、數據類(lèi)型、抽象數據類(lèi)型(ADT)等基本概念及它們之間的關(guān)系。
2．掌握線(xiàn)性表、樹(shù)、圖等基本數據結構的 ADT 定義以及基于不同存儲方式（順序、鏈式等）的實(shí)現，并能對占用存儲空間情況和算法的時(shí)間復雜度進(jìn)行分析。
3．掌握典型的查找結構（靜態(tài)表、搜索樹(shù)、散列等）、查找算法的基本思想及性能分析。
4．掌握內部排序（選擇、插入、交換、歸并等）的重要算法的基本思想、特點(diǎn)及性能分析。
5．能夠運用學(xué)習的數據結構及算法的知識和技能進(jìn)行問(wèn)題的分析與求解，即能對問(wèn)題進(jìn)行抽象建模，能熟練使用高級語(yǔ)言（C 或 C++或 JAVA 等）進(jìn)行模型的具體實(shí)現（編程）。
二、考試內容
1．數據結構和算法的重要性
（1）基本概念及它們之間的關(guān)系
（2）各種存儲結構的空間占用情況及映射邏輯關(guān)系的方式
（3）算法的評價(jià)及對算法漸近時(shí)間復雜性的理解
2．一般線(xiàn)性表
（1）一般線(xiàn)性表 ADT 的定義
（2）線(xiàn)性表 ADT 基于順序存儲的實(shí)現（存儲方式、特點(diǎn)、重要操作的算法，下同）
（3）線(xiàn)性表 ADT 基于鏈式存儲的實(shí)現（存儲方式、特點(diǎn)、重要操作的算法，下同）
3．特殊線(xiàn)性表（棧、隊列、字符串、數組）
（1）棧的特點(diǎn)及棧 ADT 的定義
（2）棧 ADT 基于順序存儲的實(shí)現
（3）棧 ADT 基于鏈式存儲的實(shí)現
（4）棧 ADT 的應用（表達式求值、遞歸處理、迷宮問(wèn)題）
（5）隊列的特點(diǎn)及隊列 ADT 的定義
（6）隊列 ADT 基于順序存儲的實(shí)現
（7）隊列 ADT 基于鏈式存儲的實(shí)現
（8）隊列 ADT 的應用（廣度遍歷、資源分配問(wèn)題）
（9）字符串特點(diǎn)及串 ADT 的定義
（10）字符串 ADT 基于順序存儲的實(shí)現（重點(diǎn)掌握經(jīng)典的模式匹配算法：BF，KMP）
（11）數組的特點(diǎn)及 ADT 定義
（12）數組 ADT 基于順序存儲的實(shí)現（重點(diǎn)掌握多維數組的存儲結構）
（13）特殊矩陣的存儲及操作實(shí)現（重點(diǎn)掌握分布有規律的特殊矩陣和分布無(wú)規律的稀疏矩陣如何高效存儲及矩陣典型操作的實(shí)現）
