第一章、緒論
1、教學內容
（1）資料結構的一些基本概念：資料、資料元素、資料邏輯結構、資料儲存結構、資料型別、演算法等；
（2）抽象資料型別；
（3）描述演算法所用的類c語言中的一些有關問題；
（4）演算法時間複雜度和空間複雜度的分析。
2、學習緒論的基本要求
了解本課程的性質、任務和目的，掌握資料結構的一些基本概念，掌握演算法的時間複雜度和空間複雜度的分析方法，了解抽象資料型別的定義和使用，了解演算法的描述方法。
第二章、線性表
1、教學內容
（1）線性表的基本概念和型別定義；
（2）線性表的順序儲存結構；
（3）線性表的鏈結儲存結構
a、單鏈表的查詢、插入和刪除；
b、迴圈鍊錶；
c、雙向鍊錶；
d、一元多項式的表示及相加。
2、基本要求
掌握線性表的基本概念和型別定義；熟練掌握對順序表和單鏈表的常用操作方法及其程式實現；掌握迴圈鍊錶和雙向鍊錶的定義和它的插入、刪除等操作方法；掌握一元多項式的表示及相加運算。
第三章、棧和佇列
1、教學內容
（1）棧的型別定義；
（2）棧的順序儲存和鏈結儲存的表示；
（3）在棧的順序儲存和鏈結儲存上進行各種棧操作的演算法；
（4）棧的應用舉例；
（5）佇列的型別定義；
（6）佇列的順序儲存(迴圈佇列)和鏈結儲存表示及各種操作的實現演算法。
2、基本要求
掌握棧和佇列的定義，熟練掌握順序和鏈結儲存的棧和佇列的各種運算的方法及其程式實現，掌握表示式求值等方法並了解其演算法。
第四章、串、陣列和廣義表
1、教學內容
（1）串的定義、儲存結構和操作；
（2）陣列的定義、抽象資料型別以及順序儲存結構；
（3）特殊矩陣和稀疏矩陣的定義、儲存和運算；
（4）廣義表的定義和儲存結構。
2、 基本要求
掌握串的定義、儲存結構和操作；掌握陣列的定義、抽象資料型別以及順序儲存結構；掌握特殊矩陣和稀疏矩陣的定義以及各種儲存結構，掌握稀疏矩陣的轉置和相加的方法並了解其演算法；掌握廣義表的定義、儲存結構的表示方法。第五章、樹和二叉樹
1、教學內容
（1）樹的定義、術語、表示形式、基本操作和抽象資料型別；
（2）二叉樹的定義、性質、基本操作和抽象資料型別以及儲存結構；
（3）遍歷二叉樹和線索二叉樹；
（4）哈夫曼樹的定義、構造哈夫曼樹的方法及哈夫曼編碼的方法；
（5）樹和森林：樹的儲存結構，樹、森林和二叉樹的轉換，樹的遍歷，森林的遍歷。
2、基本要求
掌握樹的定義、性質、儲存結構以及樹和森林的遍歷演算法，熟練掌握二叉樹的定義、性質、儲存結構、各種遍歷方法及其實現，掌握二叉樹的其他操作方法及實現，掌握樹和二叉樹的轉換方法，掌握哈夫曼樹應用。
第六章、圖
1、教學內容
（1）圖的定義、術語、基本操作和抽象資料型別；
（2）圖的各種儲存結構；
（3）圖的深度優先遍歷和廣度優先遍歷以及圖的連通分量；
（4）圖的生成樹和最小生成樹；
（5）有向無環圖及其應用；
（6）最短路徑。
2、基本要求
掌握圖的定義和術語；熟練掌握圖的儲存結構及深度和廣度優先搜尋方法及其實現；掌握圖的生成樹的概念，掌握求圖的最小生成樹的普里姆法和克魯斯卡爾法並了解其實現演算法；掌握拓撲排序的方法並了解其實現演算法，了解aoe網路。
第七章、查詢
1、教學內容
（1）查詢的基本概念；
（2）順序表的查詢、有序表的折半查詢以及索引順序表查詢；
（3）二叉排序樹定義、查詢、插入、刪除以及查詢效能的分析；
（4）平衡二叉樹的定義、平衡旋轉以及b-樹；
（5）雜湊表的基本概念、雜湊函式、處理溢位的閉雜湊方法和開雜湊方法以及雜湊表分析。
2、基本要求
了解查詢的基本思想及查詢成功和不成功的概念，掌握在順序表、有序表、索引表、二叉排序樹、雜湊表等上的查詢方法和演算法，並能求出相應的平均查詢長度，理解平衡二叉樹、了解b-樹。
第八章、排序
1、教學內容
（1）基本概念；
（2）插入排序；
（3）交換排序；
（4）選擇排序；
（5）歸併排序；
（6）基數排序；
（7）各種內部排序方法的比較
演算法與資料結構
演算法 是按部就班地解決某個問題的方法，是對特定問題求解步驟的一種描述。偽碼語言是一種包括高階程式語言的3種基本控制結構 順序 選擇和迴圈 和自然語言成分的 物件導向 的語言。演算法的特徵 1 可行性 一是演算法中的每個步驟必須是能實現的 二是演算法執行的結果要能達到預期的目的。2 確定性 演算法的...
資料結構與演算法
課程設計報告 目錄一 問題描述1 二 資料結構1 三 演算法設計思想及流程圖1 四 源程式2 五 測試情況6 參考文獻6 一 問題描述 計算表示式的值 問題描述 對於給定的乙個表示式，表示式中可以包括常數 算術執行符和括號，編寫程式計算表示式的值。基本要求 從鍵盤輸入乙個正確的中綴表示式，將中綴表示...
資料結構與演算法信
美國uiuc大學博士生梅俏竹 資料結構是美國所有一流計算機系的本科核心課程之一，上承計算引論與初級程式設計，下啟高階演算法和計算理論，向來是計算機本科教學的重中之重。我在北大上過的諸多本科基礎課中，無論從課程內容和老師教學下的功夫來看，張銘老師的 資料結構與演算法 課程都是首屈一指的。可以說，將北大...