掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
數據結構(第二版) 版權信息
- ISBN：9787302009849
- 條形碼：9787302009849 ; 978-7-302-00984-9
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
數據結構(第二版) 內容簡介
《數據結構（第二版）》第二版在保持原書基本框架和特色的基礎上，對主要各章，如首章、第二、三、四、六及九章等，作了增刪和修改。 《數據結構（第二版）》系統地介紹了各種類型的數據結構和查找、排序的各種方法。對每一種數據結構，除了詳細闡述其基本概念和具體實現外，并盡可能對每種操作給出類PASCAL的算法，對查找和排序的各種算法，還著重在時間上作出定量或定性的分析比較。*后一章討論文件的各種組織方法。 《數據結構（第二版）》概念清楚，內容豐富，并有配套的《數據結構題集》（第二版），既便于教學，又便于自學。 《數據結構（第二版）》可作為計算機類專業和信息類相關專業的教材，也可供從事計算機工程與應用工作的科技工作者參考。 本套教材已伴隨著計算機科學與技術的發展茁壯成長了三十余年，獲得了中華人民共和國教育部科技進步獎、普通高等學校優秀教材全國特等獎、全國暢銷書金獎等三十多項部級以上獎勵，被近千所高校選作教材，教學效果非常好。本套教材經過多次修訂改版和增加新品種、新內容、新技術，基本涵蓋了本科生和碩士研究生的主要課程。本套教材的作者全部是清華大學計算機系的教師，教材的內容、語言特點、課時安排體現了他們治學嚴謹的特點，概念表述嚴謹，邏輯推理嚴密，語言精練。同時，本套教材體系完整、結構嚴謹，理論結合實際，注重素質培養。
數據結構(第二版) 目錄
**章 緒論
1．1 什么是數據結構
1．2 基本概念和術語
1．3 數據結構的發展簡史及它在計算機科學中所處的地位
1．4 算法的描述和算法分析
1．4．1 算法的描述
1．4．2 算法設計的要求
1．4．3 算法效率的度量
1．4．4 算法的存儲空間需求
第二章 線性表
2．1 線性表的邏輯結構
2．2 線性表的順序存儲結構
2．3 線性表的鏈式存儲結構
2．3．1 線性鏈表
2．3．2 循環鏈表
2．3．3 雙向鏈表
2．4 一元多項式的表示及相加
第三章 棧和隊列
3．1 棧
3．1．1 抽象數據類型棧的定義
3．1．2 棧的表示和實現
3．2 表達式求值
3．3 棧與遞歸過程
3．3．1 遞歸過程及其實現
3．3．2 遞歸過程的模擬
3．4 隊列
3．4．1 抽象數據類型隊列的定義
3．4．2 鏈隊列——隊列的鏈式存儲結構
3．4．3 循環隊列——隊列的順序存儲結構
3．5 離散事件模擬
第四章 串
4．1 串及其操作
4．1．1 串的邏輯結構定義
4．1．2 串的基本操作
4．2 串的存儲結構
4．2．1 靜態存儲結構
4．2．2 動態存儲結構
4．3 串基本操作的實現
4．3．1 靜態結構存儲串時的操作
4．3．2 模式匹配的一種改進算法
4．3．3 堆結構存儲串時的操作
4．4 串操作應用舉例
4．4．1 文本編輯
4．4．2 建立詞索引表
第五章 數組和廣義表
5．1 數組的定義和運算
5．2 數組的順序存儲結構
5．3 矩陣的壓縮存儲
5．3．1 特殊矩陣
5．3．2 稀疏矩陣
5．4 廣義表的定義
5．5 廣義表的存儲結構
5．6 m元多項式的表示
5．7 廣義表的遞歸算法
5．7．1 求廣義表的深度
5．7．2 復制廣義表
5．7．3 建立廣義表的存儲結構
第六章 樹和二叉樹
6．1 樹的結構定義和基本操作
6．2 二叉樹
6．2．1 定義與基本操作
6．2．2 二叉樹的性質
6．2．3 二叉樹的存儲結構
6．3 遍歷二叉樹和線索二叉樹
6．3．1 遍歷二叉樹
6．3．2 線索二叉樹
6．4 樹和森林
6．4．1 樹的存儲結構
6．4．2 森林與二叉樹的轉換
6．4．3 樹的遍歷
6．5 樹與等價問題
6．6 哈夫曼樹及其應用
6．6．1 *優二叉樹（哈夫曼樹）
6．6．2 哈夫曼編碼
6．7 回溯法與樹的遍歷
6．8 樹的計數
……
第七章 圖
第八章 動態存儲管理
第九章 查找
第十章 內部排序
第十一章 外部排序
第十二章 文件
附錄
參考書目
1．1 什么是數據結構
1．2 基本概念和術語
1．3 數據結構的發展簡史及它在計算機科學中所處的地位
1．4 算法的描述和算法分析
1．4．1 算法的描述
1．4．2 算法設計的要求
1．4．3 算法效率的度量
1．4．4 算法的存儲空間需求
第二章 線性表
2．1 線性表的邏輯結構
2．2 線性表的順序存儲結構
2．3 線性表的鏈式存儲結構
2．3．1 線性鏈表
2．3．2 循環鏈表
2．3．3 雙向鏈表
2．4 一元多項式的表示及相加
第三章 棧和隊列
3．1 棧
3．1．1 抽象數據類型棧的定義
3．1．2 棧的表示和實現
3．2 表達式求值
3．3 棧與遞歸過程
3．3．1 遞歸過程及其實現
3．3．2 遞歸過程的模擬
3．4 隊列
3．4．1 抽象數據類型隊列的定義
3．4．2 鏈隊列——隊列的鏈式存儲結構
3．4．3 循環隊列——隊列的順序存儲結構
3．5 離散事件模擬
第四章 串
4．1 串及其操作
4．1．1 串的邏輯結構定義
4．1．2 串的基本操作
4．2 串的存儲結構
4．2．1 靜態存儲結構
4．2．2 動態存儲結構
4．3 串基本操作的實現
4．3．1 靜態結構存儲串時的操作
4．3．2 模式匹配的一種改進算法
4．3．3 堆結構存儲串時的操作
4．4 串操作應用舉例
4．4．1 文本編輯
4．4．2 建立詞索引表
第五章 數組和廣義表
5．1 數組的定義和運算
5．2 數組的順序存儲結構
5．3 矩陣的壓縮存儲
5．3．1 特殊矩陣
5．3．2 稀疏矩陣
5．4 廣義表的定義
5．5 廣義表的存儲結構
5．6 m元多項式的表示
5．7 廣義表的遞歸算法
5．7．1 求廣義表的深度
5．7．2 復制廣義表
5．7．3 建立廣義表的存儲結構
第六章 樹和二叉樹
6．1 樹的結構定義和基本操作
6．2 二叉樹
6．2．1 定義與基本操作
6．2．2 二叉樹的性質
6．2．3 二叉樹的存儲結構
6．3 遍歷二叉樹和線索二叉樹
6．3．1 遍歷二叉樹
6．3．2 線索二叉樹
6．4 樹和森林
6．4．1 樹的存儲結構
6．4．2 森林與二叉樹的轉換
6．4．3 樹的遍歷
6．5 樹與等價問題
6．6 哈夫曼樹及其應用
6．6．1 *優二叉樹（哈夫曼樹）
6．6．2 哈夫曼編碼
6．7 回溯法與樹的遍歷
6．8 樹的計數
……
第七章 圖
第八章 動態存儲管理
第九章 查找
第十章 內部排序
第十一章 外部排序
第十二章 文件
附錄
參考書目
展開全部
數據結構(第二版) 作者簡介
嚴蔚敏，清華大學計算機系教授，長期從事數據結構教學和教材建設，和吳偉民合作編著的《數據結構》曾獲“第二屆普通高等學校優秀教材全國特等獎”和“1996年度國家科學技術進步獎三等獎”。 吳偉民，廣東工業大學計算機學院副教授，碩士生導師。廣東省計算機學會圖像圖形分會秘書長。長期從事數據結構教學和系列教材建設。主要研究領域：數據結構和算法、可視計算、編譯和虛擬機技術、智能系統等。和嚴蔚敏合作編著的《數據結構》曾獲“第二屆普通高等學校優秀教材全國特等獎”和“1996年度國家科學技術進步獎三等獎”。
書友推薦
- >
名家帶你讀魯迅:朝花夕拾
- >
苦雨齋序跋文-周作人自編集
- >
姑媽的寶刀
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
名家帶你讀魯迅:故事新編
- >
煙與鏡
- >
月亮虎
- >
中國人在烏蘇里邊疆區:歷史與人類學概述
本類暢銷
