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

內(nèi)容概要

“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)學(xué)科的必修課程，本教材是作者針對(duì)數(shù)據(jù)結(jié)構(gòu)課程概念多、算法靈活和抽象性強(qiáng)等特點(diǎn)，在總結(jié)長(zhǎng)期教學(xué)經(jīng)驗(yàn)的基礎(chǔ)上編寫(xiě)而成的。全書(shū)共分9章，內(nèi)容涵蓋數(shù)據(jù)結(jié)構(gòu)的基本概念、線性表、棧和隊(duì)列、數(shù)組和稀疏矩陣、廣義表和串、樹(shù)和二叉樹(shù)、圖、排序、文件。每章后附有章節(jié)概括總結(jié)和習(xí)題?！　”緯?shū)內(nèi)容豐富，層次分明，講解深入淺出，可作為高等院校計(jì)算機(jī)及相關(guān)專(zhuān)業(yè)本科數(shù)據(jù)結(jié)構(gòu)課程教材，也可供從事計(jì)算機(jī)軟件開(kāi)發(fā)與應(yīng)用的工程技術(shù)人員參考。

書(shū)籍目錄

前言第1章 緒論　1.1 什么是數(shù)據(jù)結(jié)構(gòu)　1.2 基本概念和術(shù)語(yǔ)　1.3 算法與算法分析　本章概括與總結(jié)　習(xí)題第2章 線性表　2.1 線性表的定義和基本運(yùn)算　2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)　2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)　2.4 線性表的應(yīng)用　本章概括與總結(jié)　習(xí)題第3章 棧和隊(duì)列　3.1 ?！?.2 棧的應(yīng)用　3.3 隊(duì)列　3.4 隊(duì)列的應(yīng)用　本章概括與總結(jié)　習(xí)題第4章數(shù)組和串　4.1 數(shù)組的順序存儲(chǔ)　4.2 特殊矩陣的壓縮存儲(chǔ)　4.3 稀疏矩陣　4.4 廣義表　4.5 串　本章概括與總結(jié)　習(xí)題第5章 樹(shù)和二叉樹(shù)　5.1 樹(shù)的基本概念　5.2 二叉樹(shù)　5.3 樹(shù)和森林　本章概括與總結(jié)　習(xí)題第6章 圖　6.1 圖的定義和術(shù)語(yǔ)　6.2 圖的存儲(chǔ)表示　6.3 圖的遍歷　6.4 生成樹(shù)和最小樹(shù)　本章概括與總結(jié)　習(xí)題第7章 排序　7.1 排序概述　7.2 插入排序　7.3 選擇排序　7.4 快速排序　7.5 合并排序　7.6 基數(shù)排序　7.7 外部排序　本章概括與總結(jié)　習(xí)題第8章 查找　8.1 查找的基本概念　8.2 線性表的查找　8.3 樹(shù)結(jié)構(gòu)的查找　8.4 散列方法　本章概括與總結(jié)　習(xí)題第9章 文件　9.1 文件的基本概念　9.2 順序文件　9.3 索引文件　9.4 索引順序文件　9.5 散列文件　9.6 多關(guān)鍵字文件　本章概括與總結(jié)　習(xí)題參考文獻(xiàn)

編輯推薦

　　本教材是作者根據(jù)數(shù)據(jù)結(jié)構(gòu)課程概念多、算法靈活和抽象性強(qiáng)等特點(diǎn)，在總結(jié)長(zhǎng)期教學(xué)經(jīng)驗(yàn)的基礎(chǔ)上編寫(xiě)而成的。全書(shū)共分9章，第1章為“緒論”，介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念，特別強(qiáng)調(diào)算法分析的方法與技巧；第2章為“線性表”，介紹線性表的順序與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、邏輯結(jié)構(gòu)及基本運(yùn)算的實(shí)現(xiàn)過(guò)程；第3章為“棧和隊(duì)列”，介紹棧與隊(duì)列兩種特殊的線性結(jié)構(gòu)的概念與應(yīng)用；第4章為“數(shù)組和串”，介紹了多維數(shù)組、稀疏矩陣、廣義表和串的概念、相關(guān)運(yùn)算及其實(shí)現(xiàn)過(guò)程；第5章為“樹(shù)和二叉樹(shù)”，介紹了樹(shù)和二叉樹(shù)的概念和各種運(yùn)算的實(shí)現(xiàn)過(guò)程，其中特別突出了二叉樹(shù)的各種遞歸算法實(shí)現(xiàn)；第6章為“圖”，介紹了圖的概念及各種運(yùn)算算法的實(shí)現(xiàn)過(guò)程；第7章為“排序”，介紹了內(nèi)排序和外排序的各種常用算法的實(shí)現(xiàn)與應(yīng)用；第8章為“查找”，介紹了各種查找算法的實(shí)現(xiàn)過(guò)程；第9章為“文件”，介紹了各類(lèi)文件的組織結(jié)構(gòu)。

圖書(shū)封面

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---