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

前言

計(jì)算機(jī)和通信技術(shù)的迅猛發(fā)展，不僅形成了融合度最高、潛力最大、增長(zhǎng)最快的信息產(chǎn)業(yè)，而且成為推動(dòng)全球經(jīng)濟(jì)快速增長(zhǎng)和全面變革的關(guān)鍵因素。進(jìn)入21世紀(jì)，我國(guó)的信息產(chǎn)業(yè)雖然已取得了長(zhǎng)足的發(fā)展，但與發(fā)達(dá)國(guó)家相比，還有不小的差距。國(guó)家信息化的發(fā)展和信息產(chǎn)業(yè)國(guó)際競(jìng)爭(zhēng)能力的提高，迫切需要高素質(zhì)、創(chuàng)新型的計(jì)算機(jī)專業(yè)人才。高素質(zhì)計(jì)算機(jī)專業(yè)人才的培養(yǎng)離不開高質(zhì)量的計(jì)算機(jī)教育。我們的專業(yè)雖然機(jī)會(huì)多，處于非常有利的條件，但是我們同樣面臨著一件事，就是從規(guī)模發(fā)展向質(zhì)量提高的轉(zhuǎn)變。怎么提高質(zhì)量？專業(yè)素質(zhì)的教育和應(yīng)用素質(zhì)的訓(xùn)練非常重要。尤其是我國(guó)高等教育進(jìn)入大眾化發(fā)展階段，社會(huì)對(duì)計(jì)算機(jī)專業(yè)人才呈現(xiàn)出了多樣化的需求。而與此同時(shí)，計(jì)算機(jī)學(xué)科的發(fā)展已極大地突破了原有的學(xué)科體系框架，形成了在“計(jì)算機(jī)科學(xué)與技術(shù)”之下向多個(gè)專業(yè)方向發(fā)展的新格局。在這種背景下，教育部高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)教學(xué)指導(dǎo)委員會(huì)編制了《高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)發(fā)展戰(zhàn)略研究報(bào)告暨專業(yè)規(guī)范（試行）》（以下簡(jiǎn)稱“專業(yè)規(guī)范”）。專業(yè)規(guī)范按照“培養(yǎng)規(guī)格分類”的指導(dǎo)思想，提出了三種類型、四個(gè)方向，即科學(xué)型（計(jì)算機(jī)科學(xué)方向），工程型（計(jì)算機(jī)工程方向、軟件工程方向），應(yīng)用型（信息技術(shù)方向）的計(jì)算機(jī)專業(yè)發(fā)展建議，體現(xiàn)了社會(huì)對(duì)不同人才類型的需求，對(duì)于指導(dǎo)我國(guó)計(jì)算機(jī)教學(xué)改革與建設(shè)，規(guī)范計(jì)算機(jī)教學(xué)工作，促進(jìn)計(jì)算機(jī)教學(xué)質(zhì)量的提高都具有重要的意義。高水平的教材是一流教育質(zhì)量的重要保證。為了配合專業(yè)規(guī)范的試行，便于廣大高校教師按照新的專業(yè)規(guī)范組織實(shí)施教學(xué)，高等教育出版社在大力支持專業(yè)規(guī)范研究與起草工作的同時(shí)，還邀請(qǐng)規(guī)范起草小組的有關(guān)專家成立“高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)系列教材編審委員會(huì)”，組織規(guī)劃了結(jié)合計(jì)算機(jī)專業(yè)規(guī)范、面向全國(guó)高等學(xué)校計(jì)算機(jī)專業(yè)本科生的“高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)系列教材”。令人高興的是，一批有創(chuàng)新、改革精神，且有豐富教學(xué)經(jīng)驗(yàn)的高等學(xué)校教師投身到新體系計(jì)算機(jī)專業(yè)教材的編寫中來，他們用自己創(chuàng)造性的思維、辛勤的汗水詮釋專業(yè)規(guī)范的思想，把新的課程體系和教學(xué)內(nèi)容生動(dòng)地傳達(dá)給師生，并進(jìn)行著有意義的教學(xué)實(shí)踐。

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)與算法》是在教育部高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)教學(xué)指導(dǎo)委員會(huì)制定的專業(yè)規(guī)范思想指導(dǎo)下，以哈爾濱工業(yè)大學(xué)國(guó)家精品課程“數(shù)據(jù)結(jié)構(gòu)與算法”為基礎(chǔ)，融人數(shù)據(jù)結(jié)構(gòu)與算法的最新研究成果編寫而成?！稊?shù)據(jù)結(jié)構(gòu)與算法》為普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材。全書按抽象數(shù)據(jù)型的觀點(diǎn)組織，算法用類c語言描述，共分8章。第1章給出抽象數(shù)據(jù)型的定義、算法的基本概念及其復(fù)雜性的表示方法，扼要地介紹逐步求精的程序設(shè)計(jì)方法；第2、3、4章是對(duì)線性表、樹、圖等主要數(shù)據(jù)結(jié)構(gòu)定義相應(yīng)的抽象數(shù)據(jù)型，給出各種物理表示法和有關(guān)算法；第5、6、7章是關(guān)于數(shù)據(jù)處理技術(shù)的內(nèi)容，介紹幾種主要的查找和排序算法，同時(shí)還介紹文件的組織形式；第8章介紹幾種典型的算法設(shè)計(jì)方法及其分析方法。全書注意理論與實(shí)踐相結(jié)合，內(nèi)容深入淺出?！稊?shù)據(jù)結(jié)構(gòu)與算法》可以作為計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的本科教材，同時(shí)也適用于計(jì)算機(jī)工程方向、軟件工程方向和信息技術(shù)方向的本科教學(xué)；也可作為碩士研究生“算法設(shè)計(jì)與分析”課程的教學(xué)參考書，計(jì)算機(jī)學(xué)科相關(guān)專業(yè)的教材或參考書，同時(shí)對(duì)計(jì)算機(jī)科技工作者也有參考價(jià)值。

書籍目錄

第1章　緒論
1.1　數(shù)據(jù)結(jié)構(gòu)的研究對(duì)象
1.2　數(shù)據(jù)結(jié)構(gòu)發(fā)展概況
1.3　抽象數(shù)據(jù)型
　 1.3.1　抽象數(shù)據(jù)型的定義
 　1.3.2　數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)型 
　 1.3.3　多層次抽象技術(shù)
　 1.3.4　抽象數(shù)據(jù)型的優(yōu)點(diǎn)
1.4　算法及其復(fù)雜性
　 1.4.1　算法與程序
　 1.4.2　算法的復(fù)雜性及其表示 
　 1.4.3　最壞、最好和平均情況分析
　 1.4.4　時(shí)間復(fù)雜性分析的基本方法
1.5　逐步求精的程序設(shè)計(jì)方法
　 1.5.1　如何求解問題
　 1.5.2　算法的逐步求精
1.6　關(guān)于描述語言
　1.6.1　結(jié)構(gòu)體類型說明
　 1.6.2　輸入／輸出
　 1.6.3　動(dòng)態(tài)存儲(chǔ)分配
　 1.6.4　引用類型參數(shù)
　 1.6.5　其他
習(xí)題
第2章　線性表
2.1 線性表的抽象數(shù)據(jù)型
2.2　線性表的實(shí)現(xiàn)
　 2.2.1　線性表的數(shù)組實(shí)現(xiàn)
　 2.2.2　線性表的指針實(shí)現(xiàn)
　 2.2.3　線性表的游標(biāo)實(shí)現(xiàn)
　 2.2.4　雙向鏈接表
　 2.2.5　環(huán)形鏈表
　 2.2.6　多項(xiàng)式的代數(shù)運(yùn)算
2.3　棧
　 2.3.1　棧的數(shù)組實(shí)現(xiàn) 
　 2.3.2　棧的指針實(shí)現(xiàn)
　 2.3.3　棧和遞歸過程
　 2.3.4　棧的應(yīng)用
2.4 　隊(duì)列
　 2.4.1　隊(duì)列的指針實(shí)現(xiàn)
　 2.4.2　隊(duì)列的循環(huán)數(shù)組實(shí)現(xiàn)
　 2.4.3　隊(duì)列的應(yīng)用
2.5 　串
　 2.5.1　串的抽象數(shù)據(jù)型
　 2.5.2　串的表示
　 2.5.3　模式匹配算法
2.6　數(shù)組
　 2.6.1　數(shù)組的抽象數(shù)據(jù)型
　 2.6.2　數(shù)組的表示
2.7　廣義表
習(xí)題
第3章　樹
3.1 基本術(shù)語
3.2　二叉樹
　 3.2.1　二叉樹的定義及遍歷
3.2 　二叉樹的性質(zhì)
……
第4章　圖
第5章　查找
第6章　排序
第7章　文件與外部排序
第8章　算法設(shè)計(jì)方法
參考文獻(xiàn)

章節(jié)摘錄

插圖：1．3．3多層次抽象技術(shù)抽象數(shù)據(jù)型的應(yīng)用范圍十分廣泛，比較簡(jiǎn)單的有隊(duì)列、表、二叉樹和樹等（這些將在第2章和第3章討論），比較復(fù)雜的有數(shù)據(jù)庫(kù)文件、編譯程序中的符號(hào)表和文字處理系統(tǒng)中的文本文件等。對(duì)于比較復(fù)雜的數(shù)據(jù)類型，可以采用多層次抽象技術(shù)。一般事先將比較簡(jiǎn)單、基本的數(shù)據(jù)類型抽象出來，給出定義；再用已定義的數(shù)據(jù)類型去定義更復(fù)雜的數(shù)據(jù)類型，完成對(duì)后者的抽象。即用已定義的類型來表述要定義的類型的定義域，并用前者的操作來表述后者的操作，這就是所謂逐層抽象的方法。例如，文本文件可以看做是行的集合，而行又可以看做是由字組成的。由于在定義高層數(shù)據(jù)類型時(shí)不必考慮底層數(shù)據(jù)類型及其操作的內(nèi)部細(xì)節(jié)，因此在對(duì)復(fù)雜數(shù)據(jù)類型進(jìn)行抽象時(shí)可以減少很多麻煩。例如，在定義文本文件時(shí)，就不必考慮如何在某一行中檢索、增加或刪去一個(gè)字，如何檢測(cè)某一行的長(zhǎng)度等。這些操作都放在定義行和字的時(shí)候考慮，在定義文件時(shí)可以直接調(diào)用它們。多層次抽象通?？梢圆捎米缘紫蛏系姆绞竭M(jìn)行。先抽象出最基本的數(shù)據(jù)類型，然后利用它們定義上一層數(shù)據(jù)類型，如此逐層向上，直至達(dá)到最高層的數(shù)據(jù)類型為止。這樣，可以防止底層倒過來引用高層數(shù)據(jù)類型，因此底層應(yīng)該服從高層的要求。自底向上方式使底層的抽象有一定的盲目性，在抽象過程中，可能要從高層返回底層做修正，因此不得不穿插一些自頂向下的過程。

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)與算法》特色：多年錘煉，精益求精。哈爾濱工業(yè)大學(xué)是國(guó)內(nèi)較早開設(shè)數(shù)據(jù)結(jié)構(gòu)課程的學(xué)校之一，該書是在當(dāng)時(shí)編寫的講義基礎(chǔ)上發(fā)展起來的，幾經(jīng)修改，不斷完善，并充分吸納了IEEE／ACM制訂的CC2001-CC2005的最新研究成果。數(shù)據(jù)結(jié)構(gòu)與算法的有機(jī)結(jié)合。在內(nèi)容上，除了介紹各種數(shù)據(jù)結(jié)構(gòu)的基本概念和實(shí)現(xiàn)方法之外，還對(duì)算法進(jìn)行了定量和定性分析；同時(shí)，闡述了各種典型算法設(shè)計(jì)策略的基本思想、原理、技術(shù)和方法，強(qiáng)化了對(duì)算法性能的深入分析。采用抽象數(shù)據(jù)型的概念組織教材。在編排上，采用抽象數(shù)據(jù)型的概念組織教材內(nèi)容，有利于采用面向?qū)ο蟮某绦蛟O(shè)計(jì)方法設(shè)計(jì)開發(fā)軟件。也有利于學(xué)生對(duì)問題的全面理解和掌握。

圖書封面

圖書標(biāo)簽Tags

無

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

---

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

---