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

內(nèi)容概要

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

書籍目錄

前言第1章 緒論　1.1 什么是數(shù)據(jù)結(jié)構(gòu)　1.2 基本概念和術(shù)語　1.3 算法與算法分析　本章概括與總結(jié)　習(xí)題第2章 線性表　2.1 線性表的定義和基本運算　2.2 線性表的順序存儲結(jié)構(gòu)　2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)　2.4 線性表的應(yīng)用　本章概括與總結(jié)　習(xí)題第3章 棧和隊列　3.1 棧　3.2 棧的應(yīng)用　3.3 隊列　3.4 隊列的應(yīng)用　本章概括與總結(jié)　習(xí)題第4章數(shù)組和串　4.1 數(shù)組的順序存儲　4.2 特殊矩陣的壓縮存儲　4.3 稀疏矩陣　4.4 廣義表　4.5 串　本章概括與總結(jié)　習(xí)題第5章 樹和二叉樹　5.1 樹的基本概念　5.2 二叉樹　5.3 樹和森林　本章概括與總結(jié)　習(xí)題第6章 圖　6.1 圖的定義和術(shù)語　6.2 圖的存儲表示　6.3 圖的遍歷　6.4 生成樹和最小樹　本章概括與總結(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 樹結(jié)構(gòu)的查找　8.4 散列方法　本章概括與總結(jié)　習(xí)題第9章 文件　9.1 文件的基本概念　9.2 順序文件　9.3 索引文件　9.4 索引順序文件　9.5 散列文件　9.6 多關(guān)鍵字文件　本章概括與總結(jié)　習(xí)題參考文獻

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

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

---