《數據結構（C語言版）（第4版）》是2021年清華大學出版社出版的圖書。
基本介紹
- 中文名：數據結構（C語言版）（第4版）
- 出版時間：2021年9月1日
- 出版社：清華大學出版社
- 頁數：265 頁
- ISBN：9787302583196
- 開本：16 開
- 裝幀：平裝
內容簡介,目錄,
內容簡介
“數據結構”是計算機及相關專業的核心課程，是電腦程式設計的基礎，也是程式設計師考試和許多高校研究生入學考試的必考科目。
《數據結構（C語言版）（第4版）（普通高校本科計算機專業特色教材精選·算法與程式設計）》共9章，主要介紹數據結構和算法的基本概念，分別討論線性表、棧、佇列、串、數組、廣義表、樹、二叉樹、圖等常用的數據結構，以及基本的查找和排序算法。全書使用C語言函式描述算法，並在Visual C++6.0/2010環境下調試通過。
《數據結構（C語言版）（第4版）（普通高校本科計算機專業特色教材精選·算法與程式設計）》結構合理，內容緊湊，知識連貫，表述簡潔，邏輯少芝尋棕性強，可作為計算機及其相關專業的教材，也可作為自學或各種計算機培訓班的教材。
目錄
第1章 概述
1．1 數據結構的發展
1．2 數據結構的基本概念
1．3 算法與算法分析
習題1
第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
第2章 特殊線性表
3．1 棧
3．1．1 棧的定義和基本操作
3．1．2 順序棧表示及實現
*3．1．3 鏈棧表示及實現
3．2 佇列
3．2．1 佇列的定義和基本操作
3．2．2 順序佇列表示及實現
3．2．3 鏈佇列表示及實現
3．3 串
3．3．1 串的定義和基本操作
3．婆糠鍵3．2 順序串表示及實現
*3．3．3 鏈串表示及實現
**3．3．4 串的模式匹配
習題3
第4章 數組和廣義表
4．1 數組
4．1．1 數組的定義和基本操作
4．1．2 數組的存儲結構
*4．1．3 矩陣的壓縮存儲
*4．2 廣義表
4．2．1 廣義表的定義和基應主鞏本操作
4．2．2 廣義表的存儲機構
習題4
第5章 樹和二叉樹
5．1 樹的定義和基本操碑晚作
5．1．1 樹的定義和基本術語
5．1．2 樹的基本操作
5．2 二叉樹
5．2．1 二叉樹的定義和基本操作
5．2．2 二叉樹的性質
5．2．3 二叉樹的遍歷
5．2．4 二叉樹的順序存儲結構
5．2．5 二叉樹的鏈式存儲結構
*5．2．6 二叉樹的非遞歸遍歷
*5．2．7 線索二叉樹
5．3 樹和森林
5．3．1 樹的存儲結構
5．3．2 樹、森林與二叉樹之間的轉換
5．3．3 樹和森林的遍歷
5．4 赫夫曼樹及其套用
……
第6章 圖
第7章 查找
第8章 內部排序
第9章 外部排序
參考文獻
*5．2．6 二叉樹的非遞歸遍歷
*5．2．7 線索二叉樹
5．3 樹和森林
5．3．1 樹的存儲結構
5．3．2 樹、森林與二叉樹之間的轉換
5．3．3 樹和森林的遍歷
5．4 赫夫曼樹及其套用
……
第6章 圖
第7章 查找
第8章 內部排序
第9章 外部排序
參考文獻
