掃一掃
關(guān)注中圖網(wǎng)
官方微博
本類五星書更多>
-
>
闖進數(shù)學(xué)世界――探秘歷史名題
-
>
中醫(yī)基礎(chǔ)理論
-
>
當(dāng)代中國政府與政治(新編21世紀(jì)公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
數(shù)據(jù)結(jié)構(gòu)教程-(第3版) 版權(quán)信息
- ISBN：9787512424326
- 條形碼：9787512424326 ; 978-7-5124-2432-6
- 裝幀：暫無
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
數(shù)據(jù)結(jié)構(gòu)教程-(第3版) 本書特色
唐發(fā)根編*的這本《數(shù)據(jù)結(jié)構(gòu)教程（第3版）》 是第2版的修訂版。修訂版繼續(xù)保持了第2版的基本框 架和表達風(fēng)格，對其中部分內(nèi)容做了增刪與補充，尤 其是增加了大量的習(xí)題和解答。
書中按照“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)大綱系統(tǒng)地討論 了數(shù)據(jù)的各種邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)以及在這些結(jié)構(gòu)的 基礎(chǔ)上對數(shù)據(jù)所實施的操作。全書仍然分為11章。
本書不僅可以作為高等學(xué)校計算機專業(yè)和其他相 關(guān)專業(yè)本科學(xué)生的學(xué)習(xí)用書，也可以作為計算機軟件 開發(fā)人員的參考資料，*是報考高等院校計算機專業(yè) 碩士研究生的考生考前重要的復(fù)習(xí)資料。
數(shù)據(jù)結(jié)構(gòu)教程-(第3版) 內(nèi)容簡介
唐發(fā)根編著的這本《數(shù)據(jù)結(jié)構(gòu)教程（第3版）》是第2版的修訂版。修訂版繼續(xù)保持了第2版的基本框架和表達風(fēng)格，對其中部分內(nèi)容做了增刪與補充，尤其是增加了大量的習(xí)題和解答。書中按照“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)大綱系統(tǒng)地討論了數(shù)據(jù)的各種邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)以及在這些結(jié)構(gòu)的基礎(chǔ)上對數(shù)據(jù)所實施的操作。全書仍然分為11章。本書不僅可以作為高等學(xué)校計算機專業(yè)和其他相關(guān)專業(yè)本科學(xué)生的學(xué)習(xí)用書，也可以作為計算機軟件開發(fā)人員的參考資料，更是報考高等院校計算機專業(yè)碩士研究生的考生考前重要的復(fù)習(xí)資料。
數(shù)據(jù)結(jié)構(gòu)教程-(第3版) 目錄
第1章 緒論1.1 什么是數(shù)據(jù)結(jié)構(gòu)1.2 數(shù)據(jù)結(jié)構(gòu)的發(fā)展簡史及其在計算機科學(xué)中的地位1.3 算法1.3.1 算法及其性質(zhì)1.3.2 基本算法1.3.3 算法的描述1.4 算法分析1.4.1 時間復(fù)雜度1.4.2 空間復(fù)雜度1.4.3 其他方面習(xí)題
第2章 線性表2.1 線性表的定義及其基本操作2.1.1 線性表的定義2.1.2 線性表的基本操作2.2 線性表的順序存儲結(jié)構(gòu)2.2.1 順序存儲結(jié)構(gòu)的構(gòu)造2.2.2 幾種常見操作的實現(xiàn)2.2.3 順序存儲結(jié)構(gòu)小結(jié)2.3 線性鏈表及其操作2.3.1 線性鏈表的構(gòu)造2.3.2 線性鏈表的基本算法2.4 循環(huán)鏈表及其操作2.5 雙向鏈表及其操作2.5.1 雙向鏈表的構(gòu)造2.5.2 雙向鏈表的插入與刪除算法2.6 鏈表的應(yīng)用舉例2.6.1 鏈?zhǔn)酱鎯Y(jié)構(gòu)下的一元多項式相加2.6.2 打印文本文件的*后n行習(xí)題
第3章 數(shù)組3.1 數(shù)組的概念3.2 數(shù)組的存儲結(jié)構(gòu)3.3 矩陣的壓縮存儲3.3.1 對稱矩陣的壓縮存儲3.3.2 對角矩陣的壓縮存儲3.4 稀疏矩陣的三元組表表示3.4.1 稀疏矩陣的三元組表存儲方法3.4.2 稀疏矩陣的轉(zhuǎn)置算法3.4.3 稀疏矩陣的相加算法3.4.4 稀疏矩陣的相乘算法3.5 稀疏矩陣的鏈表表示3.5.1 線性鏈表存儲方法3.5.2 帶行指針向量的鏈表存儲方法3.5.3 十字鏈表存儲方法3.6 數(shù)組的應(yīng)用舉例3.6.1 一元多項式的數(shù)組表示3.6.2 n階魔方習(xí)題
第4章 堆棧和隊列4.1 堆棧的概念及其操作4.1.1 堆棧的定義4.1.2 堆棧的基本操作4.2 堆棧的順序存儲結(jié)構(gòu)4.2.1 順序堆棧的構(gòu)造4.2.2 順序堆棧的基本算法4.2.3 多個堆棧共享連續(xù)空間4.3 堆棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)4.3.1 鏈接堆棧的構(gòu)造4.3.2 鏈接堆棧的基本算法4.4 堆棧的應(yīng)用舉例4.4.1 符號匹配檢查4.4.2 數(shù)制轉(zhuǎn)換4.4.3 堆棧在遞歸中的應(yīng)用4.4.4 表達式的計算4.4.5 趣味游戲——迷宮4.5 隊列的概念及其操作4.5.1 隊列的定義4.5.2 隊列的基本操作4.6 隊列的順序存儲結(jié)構(gòu)4.6.1 順序隊列的構(gòu)造4.6.2 順序隊列的基本算法4.6.3 循環(huán)隊列4.7 隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)4.7.1 鏈接隊列的構(gòu)造4.7.2 鏈接隊列的基本算法習(xí)題
第5章 廣義表5.1 廣義表的基本概念5.2 廣義表的存儲結(jié)構(gòu)5.3 多元多項式的表示習(xí)題
第6章 串6.1 串的基本概念6.1.1 串的定義6.1.2 串的幾個概念6.2 串的基本操作6.3 串的存儲結(jié)構(gòu)6.3.1 串的順序存儲結(jié)構(gòu)6.3.2 串的鏈?zhǔn)酱鎯Y(jié)構(gòu)6.4 串的幾個操作習(xí)題
第7章 樹與二叉樹7.1 樹的基本概念7.1.1 樹的定義7.1.2 樹的邏輯表示方法7.1.3 基本術(shù)語7.1.4 樹的性質(zhì)7.1.5 樹的基本操作7.2 樹的存儲結(jié)構(gòu)7.2.1 多重鏈表表示法7.2.2 三重鏈表表示法7.3 二叉樹7.3.1 二叉樹的定義7.3.2 二叉樹的基本操作7.3.3 兩種特殊形態(tài)的二叉樹7.3.4 二叉樹的性質(zhì)7.3.5 二叉樹與樹、樹林之間的轉(zhuǎn)換7.4 二叉樹的存儲結(jié)構(gòu)7.4.1 二叉樹的順序存儲結(jié)構(gòu)7.4.2 二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)7.5 二叉樹與樹的遍歷7.5.1 二叉樹的遍歷7.5.2 由遍歷序列恢復(fù)二叉樹7.5.3 二叉樹的等價性7.5.4 樹和樹林的遍歷7.5.5 基于二叉樹遍歷操作的算法舉例7.6 線索二叉樹7.6.1 線索二叉樹的構(gòu)造7.6.2 線索二叉樹的利用7.6.3 二叉樹的線索化7.6.4 線索二叉樹的更新7.7 二叉排序樹7.7.1 二叉排序樹的定義7.7.2 二叉排序樹的建立(插入)7.7.3 在二叉排序樹中刪除結(jié)點7.7.4 二叉排序樹的查找7.8 平衡二叉樹7.9 哈夫曼樹及其應(yīng)用7.9.1 哈夫曼樹(Huffman)的概念7.9.2 哈夫曼編碼習(xí)題
第8章 圖8.1 圖的基本概念8.1.1 圖的定義和基本術(shù)語8.1.2 圖的基本操作8.2 圖的存儲方法8.2.1 鄰接矩陣存儲方法8.2.2 鄰接表存儲方法8.2.3 有向圖的十字鏈表存儲方法8.2.4 無向圖的多重鄰接表存儲方法8.3 圖的遍歷8.3.1 深度優(yōu)先搜索8.3.2 廣度優(yōu)先搜索8.3.3 連通分量8.4 *小生成樹8.4.1 普里姆算法8.4.2 克魯斯卡爾算法8.5 *短路徑8.6 AOV網(wǎng)與拓?fù)渑判?.6.1 AOV網(wǎng)8.6.2 拓?fù)渑判?.6.3 拓?fù)渑判蛩惴?.7 AOE網(wǎng)與關(guān)鍵路徑8.7.1 AOE網(wǎng)8.7.2 關(guān)鍵路徑8.7.3 關(guān)鍵路徑的確定習(xí)題
第9章 文件及查找9.1 文件概述9.1.1 文件的基本概念9.1.2 文件的存儲介質(zhì)9.1.3 文件的基本操作9.2 順序文件9.2.1 連續(xù)順序文件及其查找9.2.2 鏈接順序文件及其查找9.3 索引文件9.3.1 稠密索引文件9.3.2 非稠密索引分塊文件9.3.3 多級索引文件9.4 B-樹和B 樹9.4.1 B-樹的基本概念9.4.2 B-樹的基本操作9.4.3 B 樹的基本概念9.4.4 B 樹的基本操作9.5 散列(hash)文件9.5.1 概述9.5.2 散列函數(shù)的幾種常見構(gòu)造方法9.5.3 處理沖突的方法9.5.4 散列文件的操作9.5.5 散列法的平均查找長度習(xí)題
第10章 內(nèi)排序10.1 概述10.1.1 排序的基本概念10.1.2 排序的分類10.2 插入排序10.3 選擇排序10.4 泡排序10.5 謝爾排序10.6 快速排序10.7 堆積排序10.7.1 堆積的定義10.7.2 堆積排序算法10.8 二路歸并排序10.8.1 歸并子算法10.8.2 一趟歸并掃描子算法10.8.3 二路歸并排序算法10.9 基數(shù)排序10.10 各種內(nèi)排序方法的比較10.10.1 穩(wěn)定性比較10.10.2 復(fù)雜性比較習(xí)題
第11章 外排序11.1 概述11.2 磁帶排序11.2.1 多路平衡歸并排序法11.2.2 多步歸并排序11.3 初始?xì)w并段的合理分布與產(chǎn)生11.3.1 初始?xì)w并段的合理分布11.3.2 一種產(chǎn)生初始?xì)w并段的方法——置換選擇排序11.4 磁盤排序習(xí)題
習(xí)題答案
參考文獻
展開全部
書友推薦
- >
隨園食單
- >
朝聞道
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
月亮與六便士
- >
伊索寓言-世界文學(xué)名著典藏-全譯本
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
煙與鏡
- >
經(jīng)典常談
本類暢銷
