數據結構複習資料與習題解析(doc 32頁)

第一章 緒論………………3
一、內容提要………………3
二、學習重點………………3
三、例題解析………………3
第二章 線性表………………5
一 、內容提要………………5
二 、學習重點………………5
三、例題解析………………5
第三章 棧和隊列………………8
一、內容提要………………8
二、學習重點………………8
三、例題解析………………8
第四章 串………………12
一、內容提要………………12
二、學習重點………………12
三、例題解析………………12
第五章 數組和廣義表………………14
一、 內容提要………………14
二、學習重點………………14
三、例題解析………………14
第六章 樹和二叉樹………………16
一 、內容提要………………16
二、學習重點………………16
三、例題及分析………………16
第七章 圖………………19
一、內容提要………………19
二、學習重點………………19
三、例題解析………………20
第八章 動態存儲管理………………22
一、內容提要………………22
二、學習重點………………22
三、例題解析………………22
第九章　 查找………………24
一、 內容提要………………24
二、學習重點………………24
三、例題解析………………25
第十章 內部排序………………27
一、內容提要………………27
二、學習要點………………27
二、例題解析………………27
第十一章 外部排序………………30
一、內容提要………………30
二、學習要點………………30
三、習題解析………………30
第十二章 文件………………32
一、內容提要………………32
二、學習重點………………32

第一章 緒論
一、內容提要
1 數據結構研究的內容。
2 基本概念：數據、數據元素、數據對象、數據結構、數據類型、抽象數據類型、多形數據類型。
3 算法的定義及五個特征。
4 算法描述：類PASCAL語言。
5 算法設計要求。
6 算法分析。
二、學習重點
1 數據結構的“三要素”：邏輯結構、物理（存儲）結構及在這種結構上所定義的操作（運算） 。
2 抽象數據類型的定義、表示和實現方法。
3 類PASCAL書寫規範，過程（函數）中值參和變參的差別，過程調用規則。
4 用計算語句頻度來估算算法的時間複雜度。

..............................