-
>
中醫(yī)基礎(chǔ)理論
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
-
>
中醫(yī)診斷學(xué)--新世紀(jì)第五版
-
>
中藥學(xué)·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
數(shù)據(jù)結(jié)構(gòu)(第二版) 版權(quán)信息
- ISBN:9787302009849
- 條形碼:9787302009849 ; 978-7-302-00984-9
- 裝幀:一般膠版紙
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>>
數(shù)據(jù)結(jié)構(gòu)(第二版) 內(nèi)容簡介
《數(shù)據(jù)結(jié)構(gòu)(第二版)》第二版在保持原書基本框架和特色的基礎(chǔ)上,對主要各章,如首章、第二、三、四、六及九章等,作了增刪和修改! 稊(shù)據(jù)結(jié)構(gòu)(第二版)》系統(tǒng)地介紹了各種類型的數(shù)據(jù)結(jié)構(gòu)和查找、排序的各種方法。對每一種數(shù)據(jù)結(jié)構(gòu),除了詳細闡述其基本概念和具體實現(xiàn)外,并盡可能對每種操作給出類PASCAL的算法,對查找和排序的各種算法,還著重在時間上作出定量或定性的分析比較。*后一章討論文件的各種組織方法。 《數(shù)據(jù)結(jié)構(gòu)(第二版)》概念清楚,內(nèi)容豐富,并有配套的《數(shù)據(jù)結(jié)構(gòu)題集》(第二版),既便于教學(xué),又便于自學(xué)。 《數(shù)據(jù)結(jié)構(gòu)(第二版)》可作為計算機類專業(yè)和信息類相關(guān)專業(yè)的教材,也可供從事計算機工程與應(yīng)用工作的科技工作者參考! ”咎捉滩囊寻殡S著計算機科學(xué)與技術(shù)的發(fā)展茁壯成長了三十余年,獲得了中華人民共和國教育部科技進步獎、普通高等學(xué)校優(yōu)秀教材全國特等獎、全國暢銷書金獎等三十多項部級以上獎勵,被近千所高校選作教材,教學(xué)效果非常好。本套教材經(jīng)過多次修訂改版和增加新品種、新內(nèi)容、新技術(shù),基本涵蓋了本科生和碩士研究生的主要課程。本套教材的作者全部是清華大學(xué)計算機系的教師,教材的內(nèi)容、語言特點、課時安排體現(xiàn)了他們治學(xué)嚴(yán)謹(jǐn)?shù)奶攸c,概念表述嚴(yán)謹(jǐn),邏輯推理嚴(yán)密,語言精練。同時,本套教材體系完整、結(jié)構(gòu)嚴(yán)謹(jǐn),理論結(jié)合實際,注重素質(zhì)培養(yǎng)。
數(shù)據(jù)結(jié)構(gòu)(第二版) 目錄
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 基本概念和術(shù)語
1.3 數(shù)據(jù)結(jié)構(gòu)的發(fā)展簡史及它在計算機科學(xué)中所處的地位
1.4 算法的描述和算法分析
1.4.1 算法的描述
1.4.2 算法設(shè)計的要求
1.4.3 算法效率的度量
1.4.4 算法的存儲空間需求
第二章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.2 線性表的順序存儲結(jié)構(gòu)
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.3.1 線性鏈表
2.3.2 循環(huán)鏈表
2.3.3 雙向鏈表
2.4 一元多項式的表示及相加
第三章 棧和隊列
3.1 棧
3.1.1 抽象數(shù)據(jù)類型棧的定義
3.1.2 棧的表示和實現(xiàn)
3.2 表達式求值
3.3 棧與遞歸過程
3.3.1 遞歸過程及其實現(xiàn)
3.3.2 遞歸過程的模擬
3.4 隊列
3.4.1 抽象數(shù)據(jù)類型隊列的定義
3.4.2 鏈隊列——隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
3.4.3 循環(huán)隊列——隊列的順序存儲結(jié)構(gòu)
3.5 離散事件模擬
第四章 串
4.1 串及其操作
4.1.1 串的邏輯結(jié)構(gòu)定義
4.1.2 串的基本操作
4.2 串的存儲結(jié)構(gòu)
4.2.1 靜態(tài)存儲結(jié)構(gòu)
4.2.2 動態(tài)存儲結(jié)構(gòu)
4.3 串基本操作的實現(xiàn)
4.3.1 靜態(tài)結(jié)構(gòu)存儲串時的操作
4.3.2 模式匹配的一種改進算法
4.3.3 堆結(jié)構(gòu)存儲串時的操作
4.4 串操作應(yīng)用舉例
4.4.1 文本編輯
4.4.2 建立詞索引表
第五章 數(shù)組和廣義表
5.1 數(shù)組的定義和運算
5.2 數(shù)組的順序存儲結(jié)構(gòu)
5.3 矩陣的壓縮存儲
5.3.1 特殊矩陣
5.3.2 稀疏矩陣
5.4 廣義表的定義
5.5 廣義表的存儲結(jié)構(gòu)
5.6 m元多項式的表示
5.7 廣義表的遞歸算法
5.7.1 求廣義表的深度
5.7.2 復(fù)制廣義表
5.7.3 建立廣義表的存儲結(jié)構(gòu)
第六章 樹和二叉樹
6.1 樹的結(jié)構(gòu)定義和基本操作
6.2 二叉樹
6.2.1 定義與基本操作
6.2.2 二叉樹的性質(zhì)
6.2.3 二叉樹的存儲結(jié)構(gòu)
6.3 遍歷二叉樹和線索二叉樹
6.3.1 遍歷二叉樹
6.3.2 線索二叉樹
6.4 樹和森林
6.4.1 樹的存儲結(jié)構(gòu)
6.4.2 森林與二叉樹的轉(zhuǎn)換
6.4.3 樹的遍歷
6.5 樹與等價問題
6.6 哈夫曼樹及其應(yīng)用
6.6.1 *優(yōu)二叉樹(哈夫曼樹)
6.6.2 哈夫曼編碼
6.7 回溯法與樹的遍歷
6.8 樹的計數(shù)
……
第七章 圖
第八章 動態(tài)存儲管理
第九章 查找
第十章 內(nèi)部排序
第十一章 外部排序
第十二章 文件
附錄
參考書目
數(shù)據(jù)結(jié)構(gòu)(第二版) 作者簡介
嚴(yán)蔚敏,清華大學(xué)計算機系教授,長期從事數(shù)據(jù)結(jié)構(gòu)教學(xué)和教材建設(shè),和吳偉民合作編著的《數(shù)據(jù)結(jié)構(gòu)》曾獲“第二屆普通高等學(xué)校優(yōu)秀教材全國特等獎”和“1996年度國家科學(xué)技術(shù)進步獎三等獎”! 莻ッ,廣東工業(yè)大學(xué)計算機學(xué)院副教授,碩士生導(dǎo)師。廣東省計算機學(xué)會圖像圖形分會秘書長。長期從事數(shù)據(jù)結(jié)構(gòu)教學(xué)和系列教材建設(shè)。主要研究領(lǐng)域:數(shù)據(jù)結(jié)構(gòu)和算法、可視計算、編譯和虛擬機技術(shù)、智能系統(tǒng)等。和嚴(yán)蔚敏合作編著的《數(shù)據(jù)結(jié)構(gòu)》曾獲“第二屆普通高等學(xué)校優(yōu)秀教材全國特等獎”和“1996年度國家科學(xué)技術(shù)進步獎三等獎”。
- >
朝聞道
- >
史學(xué)評論
- >
月亮虎
- >
上帝之肋:男人的真實旅程
- >
龍榆生:詞曲概論/大家小書
- >
中國人在烏蘇里邊疆區(qū):歷史與人類學(xué)概述
- >
小考拉的故事-套裝共3冊
- >
伯納黛特,你要去哪(2021新版)