院校計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)規(guī)劃教材

內(nèi)容概要

本書可分為6個(gè)部分，分別為緒論、線性表、樹、圖、查找與排序、文件。    第1章概述數(shù)據(jù)結(jié)構(gòu)可能涉及的內(nèi)容和分析方法，講述了算法和程序的差異，算法的評(píng)價(jià)等問題。    第2、3、4、5章講述線性表結(jié)構(gòu)、特殊線性表——棧和隊(duì)列、字符串和數(shù)組與廣義表。從順序存儲(chǔ)結(jié)構(gòu)和鏈表結(jié)構(gòu)兩個(gè)方面來闡述線性表的存儲(chǔ)結(jié)構(gòu)和建立在存儲(chǔ)結(jié)構(gòu)之上的算法設(shè)計(jì)，以及線性表的廣泛應(yīng)用，如棧、隊(duì)列、字符串、數(shù)組、廣義表等，并進(jìn)一步討論了這些數(shù)據(jù)結(jié)構(gòu)的應(yīng)用，如程序調(diào)用、中斷、皇后問題、火車編組問題等。    第6章討論樹。本書與其他教材不同的是，深入討論了一般樹的記數(shù)、層次、樹高等基本問題。在二叉樹的生成中講解了多種生成算法。在二叉樹的前序、中序和后序遍歷運(yùn)算中討論了樹的遞歸和非遞歸算法遍歷算法，除此之外，還討論了歐拉遍歷和按層次遍歷，討論了線索二叉樹及其應(yīng)用，二叉樹的典型應(yīng)用——哈夫曼樹和哈夫曼編碼、排序樹、平衡樹、2—3樹、紅黑樹、表示樹、判定樹等問題。    第7章討論圖。內(nèi)容包括圖、圖的遍歷、生成樹問題、最短路徑問題、拓?fù)渑判蚝完P(guān)鍵路徑等。    第8、9章討論目前常見的查找算法和排序算法。在查找算法中，從靜態(tài)表、動(dòng)態(tài)表和哈希表三個(gè)方面來研究查找算法。靜態(tài)表的數(shù)據(jù)結(jié)構(gòu)是線性表，動(dòng)態(tài)表的查找主要有二叉樹查找、B樹查找和鍵樹查找等，哈希表的構(gòu)造和查找則用哈希算法來實(shí)現(xiàn)。在排序中分為內(nèi)排序和外排序兩個(gè)部分。內(nèi)排序中主要討論了插入排序、交換排序、選擇排序、歸并排序、基數(shù)排序等8種經(jīng)典的排序算法。外排序討論了磁盤排序、勝者樹和敗者樹、最佳歸并樹和磁帶排序等。    第10章討論了文件。從文件的存儲(chǔ)結(jié)構(gòu)入手討論文件的管理，有順序文件、索引文件、索引順序文件、散列文件、多關(guān)鍵字文件等。    上述內(nèi)容涵蓋了目前國(guó)內(nèi)數(shù)據(jù)結(jié)構(gòu)教材的幾乎所有內(nèi)容，有的進(jìn)行了深入的討論，有的比較初步，這與教材編寫的指導(dǎo)思想有關(guān)。    本書由王震江擔(dān)任主編，何英、吳紹兵任副主編。其中第1章、第2章（部分）、第3章、第4章、第6章由王震江編寫，第2章（部分）、第5章、第8章、第9章由吳紹兵編寫，第7章、第10章由何英編寫。王震江對(duì)全書進(jìn)行了主審，統(tǒng)一了圖例。俞銳剛調(diào)試通過了全部算法，統(tǒng)編了全書的習(xí)題。邱莎審改了全文。

書籍目錄

第l章　緒論　1.1 數(shù)據(jù)結(jié)構(gòu)概述　　1.1.1 引言　　1.1.2 數(shù)據(jù)結(jié)構(gòu)有關(guān)概念及術(shù)語　　1.1.3 數(shù)據(jù)類型和抽象數(shù)據(jù)類型　1.2 算法描述與實(shí)現(xiàn)　　1.2.1 算法的概念與特性　　1.2.2 算法的設(shè)計(jì)與實(shí)現(xiàn)　1.3 算法的評(píng)價(jià)與分析　　1.3.1 評(píng)價(jià)標(biāo)準(zhǔn)　　1.3.2 算法的時(shí)間復(fù)雜性　　1.3.3 算法的空間復(fù)雜性　本章小結(jié)　習(xí)題第2章　線性表　2.1線性表的基本概念　　2.1.1 定義　　2.1.2 線性表的存儲(chǔ)結(jié)構(gòu)　　2.1.3 線性表的運(yùn)算　2.2 順序表　　2.2.1 順序存儲(chǔ)結(jié)構(gòu)　　2.2.2 順序表的運(yùn)算　　2.2.3 遍歷　　2.2.4 順序存儲(chǔ)的物理位置　　　2.2.5 線性表的順序存儲(chǔ)的主要特點(diǎn)　2.3 鏈表　　2.3.1 單鏈表定義與創(chuàng)建　　2.3.2 單鏈表的基本運(yùn)算算法　　2.3.3 循環(huán)單鏈表　　2.3.4 雙向鏈表　2.4 順序表和鏈表的比較　2.5 多項(xiàng)式相加問題　　2.5.1 多項(xiàng)式的順序表表示　　2.5.2 多項(xiàng)式相加的鏈表實(shí)現(xiàn)　本章小結(jié)　習(xí)題二第3章　棧和隊(duì)列　3.1 棧　　3.1.1 棧的定義及其運(yùn)算　　3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)　　3.1.3 棧的鏈表存儲(chǔ)結(jié)構(gòu)　3.2 棧的應(yīng)用　　3.2.1 數(shù)制轉(zhuǎn)換　　3.2.2 算術(shù)表達(dá)式轉(zhuǎn)換　　3.2.3 子程序調(diào)用　　3.2.4 中斷處理　　3.2.5 遞歸調(diào)用　　3.2.6 序列進(jìn)出棧的排列問題　3.3 隊(duì)列　　3.3.1 隊(duì)列的定義及運(yùn)算　　3.3.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)　　3.3.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)　　3.3.4 隊(duì)列的應(yīng)用　本章小結(jié)　習(xí)題三第4章　串　4.1 串的基本概念　4.2 串的存儲(chǔ)結(jié)構(gòu)　　4.2.1 串的順序存儲(chǔ)　　4.2.2 串的鏈表存儲(chǔ)　4.3 串的運(yùn)算　　4.3.1 串的基本運(yùn)算　　4.3.2 串的簡(jiǎn)單模式匹配　　4.3.3 Knuth—Morris—Pratt算法　本章小結(jié)　習(xí)題四第5章　數(shù)組和廣義表第6章　樹第7章　圖第8章　查找第9章　排序第10章　文件

圖書封面

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

---

    院校計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)規(guī)劃教材 PDF格式下載

---