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

內(nèi)容概要

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)和其他一些與計(jì)算機(jī)技術(shù)關(guān)系密切專業(yè)必修的核心課程。 本書系統(tǒng)地介紹了各種類型的數(shù)據(jù)結(jié)構(gòu)和查找、排序的各種方法。對(duì)于每一種類型的數(shù)據(jù)結(jié) 構(gòu)，都詳細(xì)闡述了基本概念、各種不同的存儲(chǔ)結(jié)構(gòu)和不同存儲(chǔ)結(jié)構(gòu)上一些主要操作的實(shí)現(xiàn)算 法，并給出了許多設(shè)計(jì)實(shí)例幫助讀者理解。另外，書中還介紹了遞歸算法的設(shè)計(jì)方法。全書 采用C語(yǔ)言作為算法描述語(yǔ)言。    本書既可作為大專院校計(jì)算機(jī)等專業(yè)的教科書，也可作為從事計(jì)算機(jī)應(yīng)用的工程 技術(shù)人員的自學(xué)參考書。

書籍目錄

第3版前言第2版前言前言第0章 C語(yǔ)言程序設(shè)計(jì) 0.1 程序的結(jié)構(gòu) 0.2 函數(shù) 0.3 結(jié)構(gòu)體 0.4 自定義語(yǔ)句 0.5 動(dòng)態(tài)內(nèi)存分配 0.6 一個(gè)程序例子 習(xí)題零第1章 緒論 1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念 1.2 抽象數(shù)據(jù)類型和軟件構(gòu)造方法 1.3 算法和算法的時(shí)間復(fù)雜度 1.4 算法書寫規(guī)范 習(xí)題一第2章 線性表 2.1 線性表抽象數(shù)據(jù)類型 2.2 線性表的順序表示和實(shí)現(xiàn) 2.3 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn) 2.4 靜態(tài)鏈表 2.5 算法設(shè)計(jì)舉例 習(xí)題二第3章 堆棧和隊(duì)列 3.1 堆棧 3.2 堆棧應(yīng)用 3.3 隊(duì)列 3.4 優(yōu)先級(jí)隊(duì)列 習(xí)題三第4章 串 4.1 串 4.2 串的存儲(chǔ)結(jié)構(gòu) 4.3 串基本操作的實(shí)現(xiàn)算法 4.4 串的模式匹配算法 習(xí)題四第5章 數(shù)組 5.1 數(shù)組 5.2 動(dòng)態(tài)數(shù)組 5.3 特殊矩陣的壓縮存儲(chǔ) 5.4 稀疏矩陣的壓縮存儲(chǔ) 習(xí)題五第6章 遞歸算法 6.1 遞歸的概念 6.2 遞歸算法的執(zhí)行過(guò)程 6.3 遞歸算法的設(shè)計(jì)方法 6.4 遞歸過(guò)程和運(yùn)行時(shí)棧 6.5 遞歸算法的效率分析 6.6 遞歸算法到非遞歸算法的轉(zhuǎn)換 6.7 設(shè)計(jì)舉例 習(xí)題六第7章 樹和二叉樹第8章 圖第9章 排序第10章 查找第11章 文件附錄1 上機(jī)實(shí)習(xí)內(nèi)容規(guī)范和實(shí)習(xí)報(bào)告范例附錄2 部分習(xí)題解答參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無(wú)

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

---

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

---