《數據結構導論配學習指導書》是2010年8月中國人民大學出版社出版的圖書，作者是蔡厚新、肖守柏。
基本介紹
- 書名：數據結構導論配學習指導書
- 作者：蔡厚新、肖守柏
- ISBN：9787300124308
- 定價：39.8元
- 出版社：中國人民大學出版社
- 出版時間：2010年8月
- 裝幀：平裝
- 開本：16開
內容簡介,圖書目錄,
內容簡介
全書共十二章分為四部分，依次介紹了數據結構的基本概念，線性表、棧、串、佇列和數組，樹結構和圖結構以及查找和排序等基本運算。每章節基本上是從實例入手，系統地介紹了各種常用的數據結構，注重實用性，由淺入深，圖文並茂，易教易學，內容豐富，概念講解清楚，敘述嚴謹流暢，邏輯性強。每章末尾均配有小結和思考與練習。
圖書目錄
第一章 緒論
第一節 數據結構
一、學習數據結構的必要性
二、數據結構的基本概念和術語
三、數據類型與抽象數據類型
第二節 “Hello,world!”程式實例
一、C語言的編寫風格
二、C語言預備知識
第三節 “數組元素排列”實例
一、算法的特性
二、算法的評價標準
三、算法度量及分析
本章小結
本章思考與練習
第一部分 線性結構
第二章 線性表
第一節 “銀行排隊”順序存儲實例
一、線性表的定義
二、線性表的基本操作
第二節 “學生健康登記”鏈式存儲實例
一、單鍊表的定義
二、單鍊表的基本操作
第三節 其它鍊表
一、雙向鍊表
二、循環鍊表
第三章 棧和列表
第一節 “回文”實例
一、棧的定義及基本運算
二、棧的存儲實現和運算實現
第二節 “楊輝三角”實例
一、佇列的定義及基本運算
二、佇列的存儲實現和運算實現
第四章 串
第一節 串的基本概念
一、串的基本概念
二、串的基本運算
第二節 “文本加密”實例
一、串的順序存儲
二、順序串的基本運算
三、串的鏈式存儲
四、模式匹配
第五章 內部排序
第一節 排序的基本概念
第二節 “學生成績插入排序”實例
一、直接插入排序
二、希爾排序
第三節 “學生成績交換排序”實例
一、冒泡排序
二、快速排序
第四節 “學生成績選擇排序”實例
一、直接選中排序
二、堆排序
第五節 其他排序介紹
一、有序序列的合併
二、二路歸併排序
第六章 查找
第一節 “學生成績不及格的查找”實例
一、順序查找
二、折半查找
第二節 “學生成績及格的查找”實例
一、索引查找的概念
二、分塊查找
第三節
無
