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

內(nèi)容概要

本書(shū)根據(jù)“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)大綱的要求，對(duì)常用的數(shù)據(jù)結(jié)構(gòu)做了系統(tǒng)介紹，注重實(shí)際應(yīng)用，概念清晰。全書(shū)共分九章，重點(diǎn)論述了數(shù)據(jù)結(jié)構(gòu)的基本概念、線性表、棧和隊(duì)列、遞歸、串、數(shù)組和廣義表、樹(shù)、圖、查找、排序和文件。   本書(shū)敘述由淺入深、層次清楚、語(yǔ)言精練、邏輯性強(qiáng)，側(cè)重于程序設(shè)計(jì)技術(shù)、算法和應(yīng)用，各章中所涉及的數(shù)據(jù)結(jié)構(gòu)與算法都給出了相應(yīng)的C語(yǔ)言描述。本書(shū)主要面向本科院校的計(jì)算機(jī)類專業(yè)學(xué)生，也可以作為非計(jì)算機(jī)專業(yè)學(xué)生的選修課教材和其他計(jì)算機(jī)技術(shù)人員的參考書(shū)。

書(shū)籍目錄

第1章 引言　1.1 數(shù)據(jù)結(jié)構(gòu)　1.2 抽象數(shù)據(jù)類型　1.3 結(jié)構(gòu)化程序設(shè)計(jì)　1.4 算法及其描述　1.5 算法的時(shí)間復(fù)雜度和空間復(fù)雜度　本章小結(jié)　習(xí)題1第2章 線性表　2.1 線性表的定義　2.2 線情表的順序存儲(chǔ)結(jié)構(gòu)　2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)　2.4 線性表的順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的比較　2.5 線性表的應(yīng)用　本章小結(jié)　習(xí)題2第3章 棧和隊(duì)列　3.1 ?！?.2 棧的實(shí)現(xiàn)與應(yīng)用　3.3 棧與遞歸　3.4 隊(duì)列　3.5 隊(duì)列的實(shí)現(xiàn)與應(yīng)用　本章小結(jié)　習(xí)題3第4章 串、數(shù)組和廣義表　4.1 串　4.2 數(shù)組　4.3 廣義表　本章小結(jié)　習(xí)題4第5章 樹(shù)　5.1 樹(shù)　5.2 二叉樹(shù)　5.3 遍歷二叉樹(shù)　5.4 線索二叉結(jié)　5.5 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換　5.6 哈夫曼樹(shù)　本章小結(jié)　習(xí)題5第6章 圖　6.1 基本術(shù)語(yǔ)　6.2 圖的存儲(chǔ)　6.3 圖的遍歷和連通分量　6.4 量小生成樹(shù)　6.5 最短路徑　6.6 拓排序和最長(zhǎng)路徑　本章小結(jié)　習(xí)題6第7章 查找　7.1 查找方法概述　7.2 無(wú)序表的順序查找　7.3 有序表的查找　7.4 二叉搜索樹(shù)　7.5 平衡二叉樹(shù)　7.6 B-樹(shù)和B+樹(shù)　7.7 哈希查找技術(shù)　本章小結(jié)　習(xí)題7第8章 內(nèi)部排序　8.1 概述　8.2 插入排序　8.3 交換排序　8.4 選擇排序　8.5 歸并排序　8.6 基數(shù)排序法　8.7 各種內(nèi)部排序法的比較　8.8 熱電廠序操作應(yīng)用舉例　本章小結(jié)　習(xí)題8第9章 文件及外部排序　9.1 文件的基本概念　9.2 外部排序算法　本章小結(jié)　習(xí)題9

圖書(shū)封面

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

---

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

---