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

前言

　　數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)及其相關(guān)專業(yè)的一門(mén)專業(yè)基礎(chǔ)課，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及相應(yīng)運(yùn)算的算法。數(shù)據(jù)的邏輯結(jié)構(gòu)概括為線性結(jié)構(gòu)、樹(shù)形結(jié)構(gòu)和圖形結(jié)構(gòu)三大類。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)概括為順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)、散列結(jié)構(gòu)和索引結(jié)構(gòu)四大類，每一類都有各自的優(yōu)點(diǎn)和缺點(diǎn)，分別適用于不同的應(yīng)用場(chǎng)合。對(duì)數(shù)據(jù)的基本運(yùn)算概括為查找、插人、刪除、排序和遍歷等，當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及程序設(shè)計(jì)方法不同時(shí)，相應(yīng)運(yùn)算的算法也就不同?！　”緯?shū)遵循數(shù)據(jù)結(jié)構(gòu)課程教學(xué)大綱的要求，從內(nèi)容上分為9章：第1章緒論，介紹了數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容和基本概念、算法與算法分析方法。第2章至第4章介紹了幾種常用的線性結(jié)構(gòu)，包括線性表、棧和隊(duì)列、串、數(shù)組和廣義表。著重討論這些數(shù)據(jù)結(jié)構(gòu)的內(nèi)在邏輯關(guān)系、在計(jì)算機(jī)中的存儲(chǔ)表示以及基于其存儲(chǔ)表示之上的基本運(yùn)算和算法實(shí)現(xiàn)。第5章主要介紹了樹(shù)形結(jié)構(gòu)（樹(shù)與二叉樹(shù)），包括樹(shù)和二又樹(shù)的定義、存儲(chǔ)表示及其基本操作、二叉樹(shù)的性質(zhì)、樹(shù)和二又樹(shù)的遍歷、樹(shù)和二叉樹(shù)的轉(zhuǎn)換以及線索二叉樹(shù)和哈夫曼樹(shù)等。第6章詳細(xì)介紹了圖形結(jié)構(gòu)及其應(yīng)用，包括圖的定義和術(shù)語(yǔ)、圖的存儲(chǔ)結(jié)構(gòu)、罔的基本運(yùn)算與算法和幾個(gè)最優(yōu)化問(wèn)題。第7章和第8章介紹了查找和排序，較全面地介紹了企找和排序的各種常用方法和實(shí)現(xiàn)算法，并給出了簡(jiǎn)單的算法分析。第9章介紹了常用的文件結(jié)構(gòu)。全書(shū)對(duì)每一種數(shù)據(jù)結(jié)構(gòu)都給出了數(shù)據(jù)類型定義或描述，并對(duì)其基本運(yùn)算給出了c++語(yǔ)言描述的實(shí)現(xiàn)方法。

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)C++版》對(duì)常用數(shù)據(jù)進(jìn)行了系統(tǒng)的介紹，包括線性表、棧、隊(duì)列、串、數(shù)組、樹(shù)、圖等，詳細(xì)討論了查找和排序的各種實(shí)現(xiàn)方法和算法，闡明了各種數(shù)據(jù)結(jié)構(gòu)的內(nèi)在邏輯關(guān)系及其在計(jì)算機(jī)中的存儲(chǔ)表示，給出了每種數(shù)據(jù)結(jié)構(gòu)的運(yùn)算及算法描述，并進(jìn)行了初步的算法分析。全書(shū)采用C++語(yǔ)言進(jìn)行數(shù)據(jù)結(jié)構(gòu)和算法的描述?！　　稊?shù)據(jù)結(jié)構(gòu)C++版》力求概念清晰，注重理論聯(lián)系實(shí)際。每一章后面均列舉了典型應(yīng)用實(shí)例，并配有算法和程序以供教學(xué)和實(shí)踐使用?！　　稊?shù)據(jù)結(jié)構(gòu)C++版》可作為高等學(xué)校計(jì)算機(jī)類專業(yè)或信息類相關(guān)專業(yè)的本科或?qū)？平滩模部晒氖掠?jì)算機(jī)工程與應(yīng)用工作的科技工作者參考。

書(shū)籍目錄

第1章 緒論本章主要知識(shí)點(diǎn)1.1 引言1.2 常用術(shù)語(yǔ)和基本概念1.3 算法與算法分析習(xí)題1第2章 線性表本章主要知識(shí)點(diǎn)2.1 線性表的定義及邏輯結(jié)構(gòu)2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)2.4 應(yīng)用舉例及分析——多項(xiàng)式抽象數(shù)據(jù)類型習(xí)題2第3章 棧和隊(duì)列本章主要知識(shí)點(diǎn)3.1 棧3.2 隊(duì)列習(xí)題3第4章 其他線性數(shù)據(jù)結(jié)構(gòu)本章主要知識(shí)點(diǎn)4.1 串4.2 多維數(shù)組4.3 廣義表4.4 應(yīng)用舉例及分析習(xí)題4第5章 樹(shù)與二叉樹(shù)本章主要知識(shí)點(diǎn)5.1 樹(shù)的定義和基本操作5.2 二叉樹(shù)5.3 樹(shù)和森林5.4 哈夫曼樹(shù)和判定樹(shù)5.5 應(yīng)用舉例及分析習(xí)題5第6章 圖本章主要知識(shí)點(diǎn)6.1 圖的定義和術(shù)語(yǔ)6.2 圖的存儲(chǔ)結(jié)構(gòu)6.3 圖的遍歷6.4 圖的應(yīng)用6.5 應(yīng)用舉例及分析習(xí)題6第7章 查找本章主要知識(shí)點(diǎn)7.1 查找表概念7.2 靜態(tài)查找表7.3 動(dòng)態(tài)查找表7.4 哈希表習(xí)題7第8章 排序本章主要知識(shí)點(diǎn)8.1 基本概念8.2 插入排序8.3 快速排序8.4 選擇排序8.5 歸并排序8.6 基數(shù)排序8.7 各種內(nèi)部排序方法的比較8.8 外部排序習(xí)題8第9章 文件本章主要知識(shí)點(diǎn)9.1 基本概念9.2 順序文件9.3 索引文件9.4 直接存取文件（散列文件）9.5 多關(guān)鍵字文件習(xí)題9參考文獻(xiàn)

圖書(shū)封面

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

---

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

---