《十一五技能型高職高專規劃教材·計算機系列·數據結構》是2007年南京大學出版社出版的圖書。該書可作為高等職業技術院校、高等專科院校的教材，也可以作為大學非計算機專業的選修課教材和計算機套用技術人員的自學參考書。
基本介紹
- 書名：十一五技能型高職高專規劃教材·計算機系列·數據結構
- ISBN： 9787305050534
- 頁數：185頁
- 出版社：南京大學出版社
- 出版時間：2007年5月1日
- 裝幀：平裝
- 開本： 16
- 叢書名：計算機系列
- 正文語種： 簡體中文
內容簡介,目錄,
內容簡介
《十一五技能型高職高專規劃教材?計算機系列?數據結構》主要對常用的數據結構做了系統詳盡的介紹，全書共分9章，依次介紹了數據結構的基本概念、線性表、數組和廣義表、棧和佇列、串、樹、圖、查找和排序。全書以C語言作為算法描述語言，針對最近幾年的考試大綱和方向，《十一五技能型高職高專規劃教材?計算機系列?數據結構》在各章最後都精心設計了習題，習題難易適當、題型豐富。和《十一五技能型高職高專規劃教材?計算機系列?數據結構》配套的還有南京大學出版社出版的《數據結構上機指導與習題解析》一書，結合使用更便於教學實驗、課程設計及複習應考。
目錄
第1章緒論
第1章 緒論
1.1 數據結構的發展
1.1.1 數據結構的發展簡史
1.1.2 數據結構的研究內容
1.2 數據結構的基本概念和術語
1.3 數據的邏輯結構
1.4 數據的存儲結構
1.5 算法和算法的描述
1.5.1 什麼是算法
1.5.2 算法設計的要求
1.5.3 算法的描述
1.5.4 算法效率的評價
本章小結
複習思考題
第2章 線性表
2.1 線性表邏輯結構
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲結構
2.2.1 順序存儲結構
2.2.2 基本操作的實現
2.3 線性表的鏈式存儲結構
2.3.1 單鍊表
2.3.2 基本操作的實現
2.3.3 循環鍊表
2.3.4 雙向鍊表
2.4 線性表的套用——多項式相加問題
本章小結
複習思考題
第3章 數組和廣義表
3.1 數組
3.1.3 稀疏矩陣
3.2 廣義表
3.2.1 廣義表的定義
3.2.2 廣義表的存儲結構
3.2.3 廣義表的遞歸算法
本章小結
複習思考題
第4章 棧和佇列
4.1 棧
4.1.1 棧的定義及其運算
4.1.2 棧的順序存儲結構
4.1.3 棧的鏈式存儲結構
4.1.4 棧的套用
4.2 佇列
4.2.1 佇列的定義及其運算
4.2.2 佇列的順序存儲結構
4.2.3 佇列的鏈式存儲結構
4.2.4 佇列的套用
複習思考題
第5章 串
5.1 串的定義及其基本運算
5.1.1 串的定義
5.1.2 串的基本運算
5.2 串的存儲結構
5.2.1 串的定長順序存儲
5.2.2 串的鏈式存儲結構
5.3 串的匹配算法
5.3.1 匹配算法
5.3.2 算法分析
5.4 串的套用——文本加密
複習思考題
第6章 樹
第7章 圖
第8章 查找
第9章 排序
參考文獻
