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

內(nèi)容概要

本書為普通高等教育“十一五”國家級規(guī)劃教材?！　∪珪卜?5章，主要內(nèi)容包括：緒論、線性表、棧和隊列、串、多維數(shù)組和廣義表、樹和二叉樹、圖、查找、內(nèi)部排序、文件組織和外排序、貪婪算法、分而治之算法、動態(tài)規(guī)劃、回溯、分枝定界法。在前10章中，對相應(yīng)的數(shù)據(jù)結(jié)構(gòu)的ADT描述、存儲結(jié)構(gòu)、基本操作、綜合算法做了全面深入的闡述，每章的最后都對該章的基本內(nèi)容、學(xué)習(xí)要點、具體要求、重點和難點進(jìn)行了歸納和總結(jié)。在第11～15章中，列舉了幾個應(yīng)用多種數(shù)據(jù)結(jié)構(gòu)進(jìn)行綜合性算法設(shè)計的典型例子。另外，作者在參考了近年來許多的國內(nèi)外教材之后，選編了大量精心設(shè)計的習(xí)題。本書每章的學(xué)習(xí)內(nèi)容翔實，算法和例題典型，而且給出了對應(yīng)的VC++ 6.0源程序。本書免費提供電子課件?！　”緯粌H可作為計算機(jī)學(xué)科各專業(yè)學(xué)生的教材，也適合作為廣大工程技術(shù)人員和自學(xué)考試人員的參考書。

作者簡介

肖南峰博士，男，1962年11月生，華南理工大學(xué)計算機(jī)科學(xué)與工程學(xué)院教授，博士生導(dǎo)師。1982年7月畢業(yè)于華中工學(xué)院（現(xiàn)為華中科技大學(xué)）自動控制與計算機(jī)工程系，獲工學(xué)學(xué)士學(xué)位；1989年1月畢業(yè)于東北工學(xué)院（現(xiàn)為東北大學(xué)），獲工學(xué)碩士學(xué)位：2001年6月畢業(yè)于日本橫浜國立大學(xué)

書籍目錄

第1章  緒論　1.1  什么是數(shù)據(jù)結(jié)構(gòu)　　1.1.1  基本概念　　1.1.2  數(shù)據(jù)結(jié)構(gòu)的內(nèi)涵　　1.1.3  數(shù)據(jù)類型和抽象數(shù)據(jù)類型　1.2  算法和算法分析　　1.2.1  算法的描述　　1.2.2  算法設(shè)計的要求　　1.2.3  算法分析　本章總結(jié)　習(xí)題1第2章  線性表　2.1  線性表的類型定義　　2.1.1  基本概念　　2.1.2  抽象數(shù)據(jù)類型描述　　2.1.3  線性表抽象類　　2.1.4  異常類NoMem和OutOfBounds　2.2  線性表的順序存儲結(jié)構(gòu)　　2.2.1  基本概念　　2.2.2  基本操作　2.3  線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)　　2.3.1  線性鏈表　　2.3.2  循環(huán)鏈表　　2.3.3  雙向鏈表　　2.3.4  順序表和鏈表的比較　2.4  線性表的應(yīng)用——多項式相加與Josephus問題　　2.4.1  多項式表示　　2.4.2  多項式相加　本章總結(jié)　習(xí)題2第3章  棧與隊列　3.1  棧　　3.1.1  棧的定義　　3.1.2  棧的抽象類　　3.1.3  棧的順序存儲結(jié)構(gòu)　　3.1.4  棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)　3.2  棧的應(yīng)用舉例　3.3  棧與遞歸　3.4  隊列　　3.4.1  隊列的定義　　3.4.2  隊列的順序存儲結(jié)構(gòu)　　3.4.3  隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)　本章總結(jié)　習(xí)題3第4章  串　4.1  串的邏輯結(jié)構(gòu)　　4.1.1  基本概念　　4.1.2  串的大小比較　4.2  串的存儲結(jié)構(gòu)　4.3  串函數(shù)與串的類定義　　4.3.1  常用的C++串函數(shù)　　4.3.2  串的類定義　4.4  串模式匹配　　4.4.1  簡單串模式匹配算法　　4.4.2  無回溯的匹配算法　4.5  串的應(yīng)用——文本編輯　本章總結(jié)　習(xí)題4第5章  多維數(shù)組與廣義表　5.1  數(shù)組　　5.1.1  數(shù)組的定義　　5.1.2  C++的數(shù)組　　5.1.3  數(shù)組的存儲結(jié)構(gòu)與尋址問題　5.2  類Array1D　5.3  矩陣的壓縮存儲　　5.3.1  特殊矩陣　　5.3.2  稀疏矩陣　5.4  十字鏈表　　5.4.1  存儲方式　　5.4.2  十字鏈表對象　　5.4.3  基本操作的實現(xiàn)　　5.4.4  十字鏈表相加法 　5.5  廣義表　　5.5.1  廣義表的定義　　5.5.2  廣義表的抽象數(shù)據(jù)類型定義　　5.5.3  廣義表的存儲結(jié)構(gòu)　本章總結(jié)　習(xí)題5第6章  樹與二叉樹第7章  圖第8章  查找第9章  內(nèi)部排序第10章  文件組織和外排序第11章  貪婪算法第12章  分而治之算法第13章  動態(tài)規(guī)劃第14章  回溯第15章  分枝定界法參考文獻(xiàn)

章節(jié)摘錄

　　第1章　緒論　　從世界上第一臺計算機(jī)誕生至今，已有60多年的歷史。在這期間，計算機(jī)的發(fā)展和應(yīng)用已經(jīng)滲透到了人類社會的各個領(lǐng)域，計算機(jī)加工和處理的對象也從純粹的數(shù)值發(fā)展到了字符、圖像、聲音等各種具有一定結(jié)構(gòu)的數(shù)據(jù)。為了更好地設(shè)計程序，以提高計算機(jī)在解決復(fù)雜問題時的處理效率，研究數(shù)據(jù)的特性和數(shù)據(jù)之間存在的關(guān)系至關(guān)重要?！皵?shù)據(jù)結(jié)構(gòu)”作為計算機(jī)科學(xué)與技術(shù)領(lǐng)域中的一門專業(yè)基礎(chǔ)課，它專門研究數(shù)據(jù)的特性和數(shù)據(jù)之間存在的關(guān)系，以及如何在計算機(jī)中有效地存取數(shù)據(jù)和處理數(shù)據(jù)。因此，“數(shù)據(jù)結(jié)構(gòu)”是設(shè)計和實現(xiàn)編譯程序、操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)和大型應(yīng)用程序的重要基礎(chǔ)，它也是介于數(shù)學(xué)、計算機(jī)硬件和計算機(jī)軟件之間的一門核心課程，并將隨著人類社會的各個領(lǐng)域中計算問題的不斷深入研究而繼續(xù)發(fā)展。　　1.1　什么是數(shù)據(jù)結(jié)構(gòu)　　1.1.1　基本概念（1）數(shù)據(jù)：信息的載體，是客觀事物的符號表示。數(shù)據(jù)能夠被計算機(jī)識別、存取和處理，數(shù)據(jù)也是計算機(jī)程序加工和處理的“原料”。例如，實數(shù)、字符串、圖像和聲音等?！　。?）數(shù)據(jù)項：具有獨立含義的最小標(biāo)識單位。例如，字段、域、屬性等。　?。?）數(shù)據(jù)元素：數(shù)據(jù)的基本單位。一個數(shù)據(jù)元素可由若干個數(shù)據(jù)項組成。　?。?）數(shù)據(jù)對象：性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個子集。例如，26個英文字母構(gòu)成的字符集合，一個學(xué)校全體學(xué)生或教師構(gòu)成的學(xué)生集合或教師集合等。

編輯推薦

　　《數(shù)據(jù)結(jié)構(gòu)與算法（C++語言版）》為普通高等教育“十一五”國家級規(guī)劃教材，高等學(xué)校計算機(jī)基礎(chǔ)及應(yīng)用教材之一。

圖書封面

評論、評分、閱讀與下載

---

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

---