歡迎光臨中圖網(wǎng) 請(qǐng) | 注冊(cè)
> >
數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)教程

數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)教程

作者：史九林
出版社：中國(guó)鐵道出版社出版時(shí)間：2012-11-01
開(kāi)本： 26cm 頁(yè)數(shù)： 261
中 圖 價(jià):¥26.1(7.9折) 定價(jià)  ¥33.0 登錄后可看到會(huì)員價(jià)
加入購(gòu)物車 收藏
運(yùn)費(fèi)6元，滿39元免運(yùn)費(fèi)
?新疆、西藏除外
本類五星書(shū)更多>
買過(guò)本商品的人還買了

數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)教程 版權(quán)信息

數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)教程 本書(shū)特色

史九林編著的《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)教程》是一本以普通高等院校計(jì)算機(jī)專業(yè)學(xué)生為受體的“數(shù)據(jù)結(jié)構(gòu)”課程教材,它與研究專著或論文匯集有本質(zhì)的區(qū)別。任何一種教材都要與教學(xué)對(duì)象所屬層次、培養(yǎng)目標(biāo)、認(rèn)知能力密切相關(guān),而不能包羅萬(wàn)象。只有有針對(duì)性的教材才是有生命力的教材。鑒于此,在編寫(xiě)本書(shū)時(shí),編者樹(shù)立“以線性表、樹(shù)和圖為中軸,以邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、基本算法和常見(jiàn)應(yīng)用為路線”科學(xué)架構(gòu)教材體系的理念,確立“以基礎(chǔ)知識(shí)為中心、以基本要素為重點(diǎn)”合理規(guī)劃教材內(nèi)容的原則,采用“刪繁就簡(jiǎn)、突出重點(diǎn)、深入淺出、循序漸進(jìn)、圖文兼施”的表述手法,力圖使教材具有鮮明的特色。

數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)教程 內(nèi)容簡(jiǎn)介

本書(shū)共分為七章，主要內(nèi)容包括：緒論；線性表；受限的線性表——棧、隊(duì)列和串；推廣的線性表——數(shù)組和廣義表等。

數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)教程 目錄

第1章 緒論1.1 一個(gè)簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)問(wèn)題1.2 數(shù)據(jù)結(jié)構(gòu)概述1.2.1 數(shù)據(jù)與數(shù)據(jù)對(duì)象1.2.2 數(shù)據(jù)元素與數(shù)據(jù)類型1.2.3 數(shù)據(jù)的邏輯結(jié)構(gòu)1.2.4 數(shù)據(jù)的物理結(jié)構(gòu)1.2.5 數(shù)據(jù)結(jié)構(gòu)的基本運(yùn)算1.2.6 數(shù)據(jù)結(jié)構(gòu)的定義1.3 算法1.3.1 算法的定義1.3.2 對(duì)算法的基本要求1.3.3 如何設(shè)計(jì)一個(gè)算法1.3.4 怎樣描述一個(gè)算法1.3.5 從算法到程序1.4 淺談算法分析1.4.1 一個(gè)好的算法1.4.2 算法的效率分析1.5 數(shù)據(jù)結(jié)構(gòu)應(yīng)用價(jià)值1.6 怎樣學(xué)好數(shù)據(jù)結(jié)構(gòu)小結(jié)習(xí)題第2章 線性表2.1 一個(gè)教務(wù)員的一天2.2 線性表的基本概念2.2.1 線性表的定義2.2.2 線性表上的基本運(yùn)算2.3 線性表的順序結(jié)構(gòu)2.3.1 順序表2.3.2 線性表基本運(yùn)算在順序表上的實(shí)現(xiàn)算法2.3.3 建立一個(gè)順序表2.4 線性表的鏈?zhǔn)浇Y(jié)構(gòu)2.4.1 單向鏈表2.4.2 線性表基本運(yùn)算在單向鏈表上的實(shí)現(xiàn)算法2.4.3 建立一個(gè)單向鏈表2.4.4 循環(huán)鏈表2.4.5 雙向鏈表2.5 線性表的應(yīng)用及其算法設(shè)計(jì)2.5.1 數(shù)據(jù)查重2.5.2 有序表的歸并2.6 基于線性表的查找2.6.1 查找的定義2.6.2 順序查找算法2.7 基于線性表的排序2.7.1 排序的定義2.7.2 簡(jiǎn)單排序算法2.8 給教務(wù)員的一個(gè)解答小結(jié)習(xí)題第3章 受限的線性表——棧、隊(duì)列和串3.1 棧3.1.1 幾個(gè)棧結(jié)構(gòu)實(shí)例3.1.2 棧的定義及其基本運(yùn)算3.1.3 順序棧及其基本運(yùn)算的實(shí)現(xiàn)算法3.1.4 鏈棧及其基本運(yùn)算的實(shí)現(xiàn)算法3.1.5 棧結(jié)構(gòu)的應(yīng)用實(shí)例3.2 隊(duì)列3.2.1 隊(duì)列的定義及其基本運(yùn)算3.2.2 順序隊(duì)列及其基本運(yùn)算的實(shí)現(xiàn)算法3.2.3 循環(huán)隊(duì)列及其基本運(yùn)算的實(shí)現(xiàn)算法3.2.4 鏈隊(duì)列及其基本運(yùn)算的實(shí)現(xiàn)算法3.2.5 隊(duì)列結(jié)構(gòu)的應(yīng)用實(shí)例3.3 串3.3.1 串的定義及其基本運(yùn)算3.3.2 串的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算算法3.3.3 串表達(dá)式3.3.4 串匹配3.3.5 串的應(yīng)用小結(jié)習(xí)題第4章 推廣的線性表——數(shù)組和廣義表4.1 數(shù)組4.1.1 數(shù)組的定義4.1.2 低維數(shù)組及其地址映射4.1.3 高維數(shù)組及其地址映射4.1.4 數(shù)組的基本運(yùn)算4.2 矩陣與數(shù)組4.2.1 矩陣及其存儲(chǔ)結(jié)構(gòu)4.2.2 特殊矩陣及其存儲(chǔ)結(jié)構(gòu)4.3 廣義表4.3.1 廣義表的定義4.3.2 廣義表的表示4.3.3 廣義表的存儲(chǔ)結(jié)構(gòu)4.4 數(shù)組和矩陣、廣義表的應(yīng)用4.4.1 數(shù)組和矩陣的應(yīng)用實(shí)例4.4.2 廣義表的應(yīng)用實(shí)例小結(jié)習(xí)題第5章 樹(shù)與二叉樹(shù)5.1 兩個(gè)常見(jiàn)的問(wèn)題5.2 樹(shù)的基本概念及其基本運(yùn)算5.2.1 樹(shù)的定義5.2.2 樹(shù)的幾個(gè)術(shù)語(yǔ)5.2.3 樹(shù)的結(jié)構(gòu)特點(diǎn)5.2.4 樹(shù)的表示方法5.2.5 樹(shù)的基本運(yùn)算5.2.6 樹(shù)的存儲(chǔ)結(jié)構(gòu)5.2.7 樹(shù)的遍歷5.3 二叉樹(shù)5.3.1 二叉樹(shù)的基本概念與基本運(yùn)算5.3.2 二叉樹(shù)的基本操作5.3.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)5.3.4 二叉樹(shù)的遍歷5.3.5 從遍歷序列構(gòu)造二叉樹(shù)5.3.6 線索二叉樹(shù)5.3.7 從樹(shù)、森林到二叉樹(shù)5.4 哈夫曼樹(shù)5.4.1 哈夫曼樹(shù)的概念和定義5.4.2 哈夫曼樹(shù)的生成算法5.4.3 哈夫曼編碼技術(shù)5.4.4 哈夫曼判定樹(shù)5.5 基于樹(shù)的查找5.5.1 折半查找與折半判定二叉樹(shù)5.5.2 二叉排序樹(shù)5.5.3 平衡二叉樹(shù)5.5.4 B+樹(shù)5.6 基于樹(shù)的排序5.6.1 快速排序與二叉樹(shù)5.6.2 歸并排序5.6.3 堆排序5.7 樹(shù)在操作系統(tǒng)中的應(yīng)用小結(jié)習(xí)題第6章 圖6.1 幾個(gè)與圖有關(guān)的實(shí)際問(wèn)題6.2 圖的基本概念6.2.1 圖的定義6.2.2 關(guān)于圖的若干術(shù)語(yǔ)6.2.3 圖的基本性質(zhì)6.2.4 圖的基本操作6.3 圖的存儲(chǔ)結(jié)構(gòu)6.3.1 鄰接矩陣法6.3.2 基于鄰接矩陣法的基本運(yùn)算算法6.3.3 鄰接表法6.3.4 基于鄰接表法的基本運(yùn)算算法6.4 圖的遍歷6.4.1 深度優(yōu)先遍歷6.4.2 廣度優(yōu)先遍歷6.5 幾個(gè)典型問(wèn)題的算法設(shè)計(jì)6.5.1 *小代價(jià)生成樹(shù)問(wèn)題6.5.2 拓?fù)渑判騿?wèn)題6.5.3 *短路徑問(wèn)題小結(jié)習(xí)題第7章 散列7.1 散列的概念7.1.1 從一個(gè)例子認(rèn)識(shí)散列結(jié)構(gòu)7.1.2 散列結(jié)構(gòu)7.1.3 沖突7.2 散列函數(shù)設(shè)計(jì)7.2.1 散列函數(shù)的設(shè)計(jì)原則7.2.2 設(shè)計(jì)散列函數(shù)的常用方法7.3 解決沖突7.3.1 對(duì)沖突的分析7.3.2 沖突的幾個(gè)常用解決方案7.4 基本運(yùn)算的算法實(shí)現(xiàn)7.4.1 基于線性探查法的算法7.4.2 基于同義詞鏈表法的算法7.5 散列的應(yīng)用7.5.1 散列在編譯系統(tǒng)中的應(yīng)用7.5.2 散列在文件系統(tǒng)中的應(yīng)用7.5.3 散列在中醫(yī)開(kāi)處方中的應(yīng)用小結(jié)習(xí)題參考文獻(xiàn)
展開(kāi)全部

數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)教程 節(jié)選

史九林編著的《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)教程》是一本以普通高等院校計(jì)算機(jī)專業(yè)學(xué)生為受體的“數(shù)據(jù)結(jié)構(gòu)”課程教材,它與研究專著或論文匯集有本質(zhì)的區(qū)別。任何一種教材都要與教學(xué)對(duì)象所屬層次、培養(yǎng)目標(biāo)、認(rèn)知能力密切相關(guān),而不能包羅萬(wàn)象。只有有針對(duì)性的教材才是有生命力的教材。鑒于此,在編寫(xiě)本書(shū)時(shí),編者樹(shù)立“以線性表、樹(shù)和圖為中軸,以邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、基本算法和常見(jiàn)應(yīng)用為路線”科學(xué)架構(gòu)教材體系的理念,確立“以基礎(chǔ)知識(shí)為中心、以基本要素為重點(diǎn)”合理規(guī)劃教材內(nèi)容的原則,采用“刪繁就簡(jiǎn)、突出重點(diǎn)、深入淺出、循序漸進(jìn)、圖文兼施”的表述手法,力圖使教材具有鮮明的特色。

暫無(wú)評(píng)論……
書(shū)友推薦
編輯推薦
返回頂部
中圖網(wǎng)
在線客服