ISBN：10位［7302163294］13位［9787302163299］
出版社：清華大學出版社
出版日期：2007-9-1
定價：￥20.00元
內容提要
本書對常用的數據結構做了系統的介紹，力求概念清晰，注重實際套用。全書共分9章，依次介紹了數據結構的基本概念、線性表、棧和佇列、串和數組、樹和二叉樹、圖、查找、排序以及綜合套用實例。全書用C語言作為算法描述語言，並且每一章後面均列舉了典型套用實例，並配有電子課件，以供教師教學使用。
本書配套出版了《數據結構實驗與實訓教程》，便於教學實驗、課程設計及複習應考。本書主要面向高職高專院校計算機專業的學生，也可作為大學非計算機專業的學生的選修課教材和計算機套用技術人員的自學參考書。
編輯推薦
本書對常用的數據結構做了系統的介紹，力求概念清晰，注重實際套用。全書共分9章，依次介紹了數據結構的基本概念、線性表、棧和佇列、串和數組、樹結構和圖結構，以及查找和排序等基本運算。全書以C語言作為算法描述語言，且每章後均列舉了典型應有實例，並配有電子課件，供教師教學使用。
本書配套出版了《數據結構實驗與實訓教程》，便於教學實驗、課程設計及複習應考。本書主要面向高職高專院校計算機專業的學生，也可以作為大學非計算機專業的選修課教材和計算機套用技術人員的自學參考書。
目錄
第1章 緒論
1.1 數據結構概念
1.1.1 為什麼要學習數據結構
1.1.2 有關概念和術語
1.2 算法描述
1.2.1 算法特性
1.2.2 算法描述
1.3 算法分析
小結
習題
第2章 線性表
2.1 線性表的邏輯結構
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲及操作實現
2.2.1 順序表
2.2.2 順序表的基本操作實現
2.2.3 順序表套用舉例
2.3 線性表的鏈式存儲和運算實現
2.3.1 單鍊表
2.3.2 單鍊表上基本運算的實現
2.3.3 循環鍊表
2.3.4 雙向鍊表
2.4 套用舉例
小結
習題
第3章 棧和佇列
3.1 棧
3.1.1 棧的定義和基本運算
3.1.2 棧的存儲實現和運算實現
3.1.3 棧與遞歸的實現
3.2 棧的套用舉例
3.3 佇列
3.3.1 佇列的定義和基本運算
3.3.2 佇列的存儲實現和運算實現
3.4 佇列套用舉例
小結
習題
第4章 串和數組
4.1 串
4.1.1 串的基本概念
4.1.2 串的基本運算
4.1.3 串的存儲和基本運算實現
4.2 數組
4.2.1 數組的邏輯結構
4.2.2 數組的記憶體映像
4.2.3 稀疏矩陣
4.3 套用舉例
小結
習題
第5章 樹和二叉樹
5.1 樹的概念和基本操作
5.1.1 樹的定義和相關術語
5.1.2 樹的基本操作
……
第6章 圖
第7章 查找
第8章 排序
第9章 綜合套用實例
參考文獻
