內容簡介
數據結構是計算機及其相關專業的核心課程,是電腦程式設計的基礎,也是程式設計師考試和許多高校研究生入學考試的必考科目。全書共10章。第1章是數據結構的概述;第2~10章分別討論了順序表、鍊表、棧、佇列、串、數組、廣義表、樹、二叉樹、圖、查找、內部排序、外部排序和檔案等基本類型的數據結構。本書中的算法都已經過調試,不必修改就能在Turbo C 2.0系統下正常運行。本書可作為計算機及相關專業的教材,也可作為自學或各種計算機培訓班的教材。
編輯推薦
《數據結構(C語言版第3版)》特點:
(1).結構合理、內容緊湊、知識連貫、邏輯性強,並且配有學習與實驗指導書,便於學生學習和實踐。
(2).所有算法都用C語言函式實現,並在TurboC2.0系統下通過調試,無須修改就可被其他函式調用,避免了使用偽算法給學生學習帶來的不便。
(3).例題經典且配有精選的大量習題,既可以使學生快速掌握所學的知識,又能培養學生的套用和創新能力。
(4).電子教案及程式原始碼可在清華大學出版社網站下載。
層次分明,結構嚴謹,語言簡煉,圖文並茂。
全部算法都用C語言編寫,並在TurboC下調試通過,算法描述簡捷易懂。
適合作為計算機及相關專業的教材,也可作為自學或各種計算機培訓班的教材。
作者簡介
秦玉平教授,計算機專業博士,遼寧省教學名師,碩士生導師,多年從事計算機算法與程式設計類課程的教學與研究。
馬靖善教授,計算機專業碩士,多年從事計算機教學管理工作和算法與程式設計類課程的教學與研究。
圖書目錄
第1章概述1
1.1數據結構的發展1
1.2基本概念2
1.3算法描述與分析5
習題110第2章線性表13
2.1線性表的定義及基本操作13
2.1.1線性表的基本概念13
2.1.2線性表的基本操作14
2.2順序表15
2.2.1順序表的定義15
2.2.2基本操作在順序表上的實現16
2.3鍊表19
2.3.1單鍊表的表示和實現19
2.3.2雙鍊表的表示和實現27
2.3.3循環鍊表的表示和實現32
2.3.4靜態鍊表的表示與實現39
習題244第3章特殊線性表49
3.1棧49
3.1.1棧的定義及其基本操作49
3.1.2順序棧的表示和實現50
3.1.3鏈棧的表示與實現55數據結構(C語言版)(第3版)目錄3.2佇列58
3.2.1佇列的定義及其基本操作58
3.2.2順序佇列的表示和實現59
3.2.3鏈佇列的表示和實現64
3.3串66
3.3.1串的定義及其基本操作66
3.3.2順序串的表示與實現67
3.3.3鏈串的表示和實現72
3.3.4串的模式匹配78
習題384第4章數組和廣義表87
4.1數組87
4.1.1數組的定義及基本操作87