《數據結構》是2015年安徽大學出版社出版的圖書。
基本介紹
- 中文名：數據結構
- 作者：胡學鋼，張先宜主編
- 出版社：安徽大學出版社
- 出版時間：2015年
- 開本：16 開
- 裝幀：平裝
- ISBN：9787566408747
內容簡介,圖書目錄,
內容簡介
“數據結構”是高等學校計算機和信息相關專業最重要的核心課程之一，在課程體系中承前啟後，是學好後續作業系統、編譯原理、計算機網路、資料庫原理等課程的重要基礎。學好“數據結構”課程會使您的程式設計能力產生質的飛躍。如果不學好“數據結構”課程，就難以成為好的軟體設計者，更不可能成為軟體大師。
《數據結構》採用類C語言作為數據結構的描述語言，兼顧C語言的特點和描述代碼的易讀性。為方便讀者體驗數據結構的實現，很多算法在給出類c語言描述的同時，給出了C語言的上機實現代碼，讀者也能很容易將書中的描述代碼轉換為C或C++的實現代碼。
圖書目錄
第1章概論
1．1“數據結構”的研究內容
1．1．1計算機解決實際問題的過程
1．1．2學習“數據結構”的意義
1．1．3學習“數據結構”的四種境界
1．2基本術語
1．3算法描述及分析
1．3．1算法描述語言概述
1．3．2算法分析
小結
習題1
第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．4其他結構形式的鍊表
2．4．1單循環鍊表
2．4．2帶尾指針的單循環鍊表
2．4．3雙鍊表結構
小結
習題2
第3章棧和佇列
3．1棧
3．1．1棧的定義和運算
3．1．2順序棧
3．1．3鏈棧
3．1．4棧的套用
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．3．5遞歸程式轉換和模擬
小結
習題3
第4章串、數組和廣義表
4．1串
4．1．1串的定義和運算
4．1．2串的存儲
4．2數組
4．2．1數組的定義和運算
4．2．2數組的順序存儲
4．2．3矩陣的壓縮存儲
4．3廣義表
4．3．1廣義表的基本概念
4．3．2廣義表的基本運算
4．3．3廣義表的存儲
小結
習題4
第5章樹
5．1樹的概念和基本運算
5．1．1樹的定義
5．1．2樹的基本概念和術語
5．1．3樹的基本操作
5．2二叉樹
5．2．1二叉樹的基本概念
5．2．2二叉樹的性質
5．2．3二叉樹的存儲結構
……
第6章圖
第7章查找
第8章排序
