注冊(cè) | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁(yè)出版圖書科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)數(shù)據(jù)庫(kù)數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)

定 價(jià):¥55.00

作 者: 張娟,谷德麗,孟祥瑞 編
出版社: 大連理工大學(xué)出版社
叢編項(xiàng): 新世紀(jì)應(yīng)用型高等教育計(jì)算機(jī)類課程規(guī)劃教材
標(biāo) 簽: 暫缺

購(gòu)買這本書可以去


ISBN: 9787568521628 出版時(shí)間: 2019-08-01 包裝: 平裝
開本: 16開 頁(yè)數(shù): 293 字?jǐn)?shù):  

內(nèi)容簡(jiǎn)介

  《數(shù)據(jù)結(jié)構(gòu)/新世紀(jì)應(yīng)用型高等教育計(jì)算機(jī)類課程規(guī)劃教材》具有以下特色:(1)深入淺出,通俗易懂。如何系統(tǒng)而全面地掌握數(shù)據(jù)結(jié)構(gòu)的解題思路和算法設(shè)計(jì)思想是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的難點(diǎn),而有效理解數(shù)據(jù)表示和數(shù)據(jù)處理、正確分析算法設(shè)計(jì)的要點(diǎn)、建立算法設(shè)計(jì)思路成為學(xué)好《數(shù)據(jù)結(jié)構(gòu)/新世紀(jì)應(yīng)用型高等教育計(jì)算機(jī)類課程規(guī)劃教材》的關(guān)鍵?!稊?shù)據(jù)結(jié)構(gòu)/新世紀(jì)應(yīng)用型高等教育計(jì)算機(jī)類課程規(guī)劃教材》詳細(xì)介紹了線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹和圖等數(shù)據(jù)結(jié)構(gòu),以及在程序設(shè)計(jì)過(guò)程中經(jīng)常遇到的查找和排序問(wèn)題。全書共分10章,每章從應(yīng)用出發(fā),系統(tǒng)地進(jìn)行理論闡述并配以精確的算法分析與描述,幫助讀者快速理解數(shù)據(jù)結(jié)構(gòu)中的各個(gè)知識(shí)點(diǎn)、掌握重點(diǎn)內(nèi)容、突破學(xué)習(xí)瓶頸,從而使讀者更好地應(yīng)對(duì)各種應(yīng)用需求。(2)《數(shù)據(jù)結(jié)構(gòu)/新世紀(jì)應(yīng)用型高等教育計(jì)算機(jī)類課程規(guī)劃教材》中的算法例程均采用C語(yǔ)言編寫,可在C語(yǔ)言環(huán)境下直接調(diào)試運(yùn)行。目前,同類圖書中的算法描述大多比較粗略,且采用偽代碼描述,沒有使用真正的計(jì)算機(jī)語(yǔ)言實(shí)現(xiàn),不便于學(xué)生理解和參考?!稊?shù)據(jù)結(jié)構(gòu)/新世紀(jì)應(yīng)用型高等教育計(jì)算機(jī)類課程規(guī)劃教材》中的主要算法在邏輯分析之后,均采用C語(yǔ)言編寫實(shí)現(xiàn),學(xué)生在學(xué)習(xí)完理論知識(shí)后可直接調(diào)用算法程序調(diào)試運(yùn)行,從而獲得直觀印象,幫助學(xué)生更好地理解算法細(xì)節(jié),激發(fā)學(xué)生的學(xué)習(xí)熱情。(3)理論聯(lián)系實(shí)際。教材中每章末都附有本章小結(jié)和典型習(xí)題,可以幫助學(xué)生更好地規(guī)納重點(diǎn)知識(shí)并檢測(cè)學(xué)習(xí)效果。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)》作者簡(jiǎn)介

圖書目錄

第1章 緒論
1.1 引言
1.1.1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1.1.2 數(shù)據(jù)結(jié)構(gòu)課程的主要內(nèi)容
1.2 基本概念和常用術(shù)語(yǔ)
1.3 數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及運(yùn)算
1.3.1 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.3.2 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.3.3 數(shù)據(jù)的運(yùn)算
1.4 算法和算法分析
1.4.1 算法
1.4.2 算法設(shè)計(jì)的要求
1.4.3 算法效率的度量
1.4.4 算法的存儲(chǔ)空間需求
1.5 本章小結(jié)
習(xí)題1
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的基本運(yùn)算
2.2 線性表的順序存儲(chǔ)及運(yùn)算實(shí)現(xiàn)
2.2.1 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.2 順序表上基本運(yùn)算的實(shí)現(xiàn)
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)及運(yùn)算實(shí)現(xiàn)
2.3.1 單鏈表
2.3.2 循環(huán)鏈表
2.3.3 雙向鏈表
2.3.4 靜態(tài)鏈表
2.4 順序表和鏈表的比較
2.5 線性表的應(yīng)用
2.5.1 約瑟夫環(huán)問(wèn)題
2.5.2 一元多項(xiàng)式運(yùn)算器的分析與實(shí)現(xiàn)
2.6 本章小結(jié)
習(xí)題2
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的定義及其基本運(yùn)算
3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)及運(yùn)算
3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及運(yùn)算
3.2 棧的應(yīng)用
3.2.1 數(shù)制轉(zhuǎn)換
3.2.2 括號(hào)匹配的檢驗(yàn)
3.2.3 表達(dá)式求值
3.3 棧與遞歸
3.3.1 遞歸的概念
3.3.2 遞歸的算法
3.4 隊(duì)列
3.4.1 隊(duì)列的定義和基本運(yùn)算
3.4.2 循環(huán)隊(duì)列——隊(duì)列的順序表示和實(shí)現(xiàn)
3.4.3 鏈隊(duì)——隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
3.5 隊(duì)列的應(yīng)用
3.5.1 Josephus問(wèn)題
3.5.2 舞伴問(wèn)題
3.6 本章小結(jié)
習(xí)題3
第4章 串
4.1 串及其基本運(yùn)算
4.1.1 串的基本概念
4.1.2 串的基本運(yùn)算
4.2 串的存儲(chǔ)結(jié)構(gòu)
4.2.1 串的順序存儲(chǔ)結(jié)構(gòu)
4.2.2 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.3 串的模式匹配算法
4.3.1 樸素的模式匹配算法
4.3.2 KMP算法
4.4 串的應(yīng)用
4.4.1 判斷給定字符串是否為回文
4.4.2 分離字符串中的單詞
4.5 本章小結(jié)
習(xí)題4
第5章 數(shù)組和廣義表
5.1 數(shù)組的定義和運(yùn)算
5.2 數(shù)組的順序存儲(chǔ)
5.3 矩陣的壓縮存儲(chǔ)
5.3.1 特殊矩陣
5.3.2 稀疏矩陣
5.4 廣義表
5.4.1 廣義表的定義
5.4.2 廣義表的存儲(chǔ)結(jié)構(gòu)
5.4.3 廣義表的基本運(yùn)算
5.5 廣義表的應(yīng)用
5.5.1 廣義表的建立
5.5.2 高斯消元法求解方程組
5.6 本章小結(jié)
習(xí)題5
第6章 樹
6.1 樹的概念和操作
6.1.1 樹的定義
6.1.2 樹的基本術(shù)語(yǔ)
6.1.3 樹的基本操作
6.1.4 樹的表示
6.2 二叉樹
6.2.1 二叉樹的概念
6.2.2 二叉樹的性質(zhì)
6.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu)
6.2.4 二叉樹的基本操作
6.3 二叉樹的遍歷
6.3.1 二叉樹的遍歷方法及遞歸實(shí)現(xiàn)
6.3.2 二叉樹遍歷的非遞歸實(shí)現(xiàn)
6.3.3 二叉樹的層次遍歷
6.3.4 二叉樹遍歷算法的應(yīng)用
6.4 線索二叉樹
6.4.1 線索二叉樹的基本概念
6.4.2 線索二叉樹的基本操作
6.5 樹和森林
6.5.1 樹的存儲(chǔ)結(jié)構(gòu)
6.5.2 樹、森林與二叉樹的相互轉(zhuǎn)換
6.5.3 樹和森林的遍歷
6.6 二叉樹的應(yīng)用
6.6.1 哈夫曼樹
6.6.2 哈夫曼編碼
6.6.3 表達(dá)式求值
6.7 本章小結(jié)
習(xí)題6
第7章 圖
7.1 圖的定義和術(shù)語(yǔ)
7.1.1 圖的基本概念
7.1.2 圖的基本操作
7.2 圖的存儲(chǔ)結(jié)構(gòu)
7.2.1 鄰接矩陣
7.2.2 鄰接袁
7.2.3 十字鏈表
7.2.4 鄰接多重表
7.3 圖的遍歷
7.3.1 深度優(yōu)先搜索遍歷
7.3.2 廣度優(yōu)先搜索遍歷
7.4 圖的應(yīng)用
7.4.1 最小生成樹
7.4.2 拓?fù)渑判?br />7.4.3 關(guān)鍵路徑
7.4.4 最短路徑
7.5 本章小結(jié)
習(xí)題7
第8章 查找
8.1 查找的基本概念
8.2 線性表查找
8.2.1 順序查找
8.2.2 折半查找
8.2.3 分塊查找
8.3 樹表查找
8.3.1 二叉排序樹
8.3.2 平衡二叉樹
8.3.3 B一樹
8.4 散列表查找
8.4.1 散列表
8.4.2 構(gòu)造散列函數(shù)的方法
8.4.3 解決沖突的方法
8.4.4 散列表上的查找
8.4.5 散列技術(shù)性能分析
8.5 本章小結(jié)
習(xí)題8
第9章 排序
9.1 排序的基本概念及方法分類
9.1.1 排序概念
9.1.2 排序方法分類
9.1.3 排序數(shù)據(jù)的數(shù)據(jù)類型說(shuō)明
9.2 插入排序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 希爾排序
9.3 交換排序
9.3.1 起泡排序
9.3.2 快速排序
9.4 選擇排序
9.4.1 簡(jiǎn)單選擇排序
9.4.2 堆排序
9.5 歸并排序
9.6 基數(shù)排序
9.7 內(nèi)部排序的比較與選擇
9.7.1 內(nèi)部排序算法性能比較
9.7.2 內(nèi)部排序算法的選擇
9.8 外部排序簡(jiǎn)介
9.9 本章小結(jié)
習(xí)題9
第10章 文件
10.1 文件的基礎(chǔ)知識(shí)
10.2 順序文件
10.3 索引文件
10.3.1 索引文件的特點(diǎn)和術(shù)語(yǔ)
10.3.2 索引文件的存儲(chǔ)
10.3.3 索引文件的檢索與修改
10.4 索引順序文件
10.4.1 ISAM文件
10.4.2 VSAM文件
10.5 散列文件
10.5.1 散列文件的存儲(chǔ)
10.5.2 散列文件的查找
10.5.3 散列文件的刪除操作
10.6 多關(guān)鍵字文件
10.6.1 多重表文件的概念
10.6.2 倒排文件
10.7 本章小結(jié)
習(xí)題10
參考文獻(xiàn)

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) m.ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號(hào) 鄂公網(wǎng)安備 42010302001612號(hào)