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

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

暫缺《數(shù)據(jù)結(jié)構(gòu)》作者簡(jiǎn)介