算法+數(shù)據(jù)結(jié)構(gòu)=程序

算法+數(shù)據(jù)結(jié)構(gòu)=程序算法+數(shù)據(jù)結(jié)構(gòu)=程序全文共8頁(yè)，當(dāng)前為第1頁(yè)。算法+數(shù)據(jù)結(jié)構(gòu)=程序全文共8頁(yè)，當(dāng)前為第1頁(yè)。算法+數(shù)據(jù)結(jié)構(gòu)=程序--評(píng)《數(shù)據(jù)結(jié)構(gòu)、算法與應(yīng)用--C++語(yǔ)言描述》記得Pascal之父、結(jié)構(gòu)化程序設(shè)計(jì)的先驅(qū)NiklausWirth最著名的一本書(shū)，書(shū)名叫作《算法+數(shù)據(jù)結(jié)構(gòu)=程序》，算法與數(shù)據(jù)結(jié)構(gòu)之于程序設(shè)計(jì)的重要性不言自明。那么，什么是算法？什么是數(shù)據(jù)結(jié)構(gòu)？什么又是程序呢？我們先從闡明大家最為熟悉的"程序"的概念入手。程序是計(jì)算機(jī)指令的某種組合，控制計(jì)算機(jī)的工作流程，完成一定的邏輯功能，以實(shí)現(xiàn)某種任務(wù)；再來(lái)看什么是算法，算法是程序的邏輯抽象，是解決某類(lèi)客觀問(wèn)題的數(shù)學(xué)過(guò)程；最后我們來(lái)看一看數(shù)據(jù)結(jié)構(gòu)又是什么呢？在這里，數(shù)據(jù)結(jié)構(gòu)具有兩個(gè)層面上的涵義--邏輯結(jié)構(gòu)和物理結(jié)構(gòu)：客觀事物自身所具有的結(jié)構(gòu)特點(diǎn)，我們將其稱(chēng)之為邏輯結(jié)構(gòu)。如家族譜系是一個(gè)天然的樹(shù)型邏輯結(jié)構(gòu)。而邏輯結(jié)構(gòu)在計(jì)算機(jī)中的具體實(shí)現(xiàn)則稱(chēng)之為物理結(jié)構(gòu)。如樹(shù)型邏輯結(jié)構(gòu)是用指針表示還是使用數(shù)組實(shí)現(xiàn)。算法+數(shù)據(jù)結(jié)構(gòu)=程序全文共8頁(yè)，當(dāng)前為第2頁(yè)。算法+數(shù)據(jù)結(jié)構(gòu)=程序全文共8頁(yè)，當(dāng)前為第2頁(yè)。算法+數(shù)據(jù)結(jié)構(gòu)=程序全文共8頁(yè)，當(dāng)前為第3頁(yè)。算法+數(shù)據(jù)結(jié)構(gòu)=程序全文共8頁(yè)，當(dāng)前為第3頁(yè)。算法+數(shù)據(jù)結(jié)構(gòu)=程序全文共8頁(yè)，當(dāng)前為第4頁(yè)。算法+數(shù)據(jù)結(jié)構(gòu)=程序全文共8頁(yè)，當(dāng)前為第4頁(yè)。決定的。例如：使用數(shù)組實(shí)現(xiàn)的線性表可直接存取元素，然而元素插入與刪除的效率卻特別低；而若線性表采用鏈表描述，則正好與順序表的優(yōu)缺點(diǎn)相反。若欲博采眾長(zhǎng)，就必須設(shè)計(jì)或是選擇更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，這又為算法設(shè)計(jì)帶來(lái)了更多的麻煩。而且，整體結(jié)構(gòu)和具體實(shí)現(xiàn)會(huì)顯得不是那么清晰與自然，甚至?xí)兊梅浅５碾y于理解。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的訣要就在于掌握基本的數(shù)據(jù)結(jié)構(gòu)，在解決現(xiàn)實(shí)問(wèn)題時(shí)選擇合適的結(jié)構(gòu)或設(shè)計(jì)更為恰當(dāng)?shù)哪Ｐ停缓蟾鶕?jù)確立的結(jié)構(gòu)特性編寫(xiě)出算法。算法+數(shù)據(jù)結(jié)構(gòu)=程序全文共8頁(yè)，當(dāng)前為第5頁(yè)。我們前面提到的關(guān)于本書(shū)最為獨(dú)特的地方就在于它特別強(qiáng)調(diào)應(yīng)用。這一特色，就表現(xiàn)在這第二部分中。書(shū)中給出了大量來(lái)自不同領(lǐng)域的應(yīng)用：布線路由、元件折疊、電路板排列、LZW壓縮編碼、迷宮問(wèn)題、工廠仿真、貨箱裝船、LPT調(diào)度、貨郎擔(dān)問(wèn)題…這些具體問(wèn)題的實(shí)現(xiàn)不僅使學(xué)習(xí)充滿了樂(lè)趣，而且所選擇出來(lái)的典型實(shí)例對(duì)于我們解決現(xiàn)實(shí)問(wèn)題具有很強(qiáng)的指導(dǎo)作用。同時(shí)，這些經(jīng)典實(shí)例的實(shí)現(xiàn)能夠大幅算法+數(shù)據(jù)結(jié)構(gòu)=程序全文共8頁(yè)，當(dāng)前為第5頁(yè)。本書(shū)的第三部分側(cè)重于計(jì)算機(jī)算法的分析與實(shí)現(xiàn)。書(shū)中提供了五種基本的算法設(shè)計(jì)方法：貪婪算法、分而治之算法、動(dòng)態(tài)規(guī)劃、回溯和分支定界。由于這里已經(jīng)是書(shū)末，讀者的基礎(chǔ)知識(shí)已經(jīng)相當(dāng)?shù)某鋵?shí)，故而本部分也是本書(shū)最難的地方。算法的定義采用了正式的數(shù)學(xué)定義，有算法引論或組合數(shù)學(xué)基礎(chǔ)的讀者會(huì)更容易理解一些。算法+數(shù)據(jù)結(jié)構(gòu)=程序全文共8頁(yè)，當(dāng)前為第6頁(yè)。正如文前所述，這里更強(qiáng)調(diào)的是問(wèn)題的解決過(guò)程，合適的算法將可能會(huì)使解決問(wèn)題的復(fù)雜度降低幾個(gè)數(shù)量級(jí)。如順序搜索與折半搜索、冒泡排序與快速排序性能上的差異足以決定解決問(wèn)題的可能性。在這里，作者同樣強(qiáng)調(diào)如何選擇合適的算法設(shè)計(jì)方法，建立起針對(duì)特定的實(shí)際應(yīng)用的解決方法。找偽幣、找零錢(qián)、分金塊、迷宮老鼠、棋盤(pán)覆蓋等豐富而生動(dòng)的事例中蘊(yùn)含著深刻的算法思想，同算法+數(shù)據(jù)結(jié)構(gòu)=程序全文共8頁(yè)，當(dāng)前為第6頁(yè)。數(shù)據(jù)結(jié)構(gòu)與算法方面的好書(shū)很多，我在這里沒(méi)有作一一介紹，而是著重推薦了一些經(jīng)典著作：《計(jì)算機(jī)編程藝術(shù)》TheArtofComputerProgramming(VolumeI~III)(第1卷基本算法、第2卷半數(shù)值算法、第3卷排序與查找)國(guó)防工業(yè)出版社數(shù)據(jù)結(jié)構(gòu)的開(kāi)拓者D.E.Knuth高德納編著的計(jì)算機(jī)科學(xué)發(fā)展史上的不朽之作。第1卷基本算法介紹計(jì)算機(jī)程序設(shè)計(jì)的基本算法，包括基本的編程概念和技術(shù)以及信息結(jié)構(gòu)--機(jī)內(nèi)信息的表示、數(shù)據(jù)元及其處理的結(jié)構(gòu)關(guān)系；第2卷半數(shù)值算法介紹隨機(jī)數(shù)和算術(shù)，提供了計(jì)算機(jī)編程和數(shù)值分析之間的豐富接口；第3卷排序與查找介紹排序和查找的最權(quán)威的經(jīng)典技術(shù)，擴(kuò)充了第1卷的數(shù)據(jù)結(jié)構(gòu)，以處理大小型數(shù)據(jù)庫(kù)及內(nèi)外部存儲(chǔ)。本書(shū)偏重分析技術(shù)，采用匯編語(yǔ)言描述算法，是一本本學(xué)科最經(jīng)典最權(quán)威的百科全書(shū)，適合于從事數(shù)據(jù)結(jié)構(gòu)與算法研究的專(zhuān)家閱讀。算法+數(shù)據(jù)結(jié)構(gòu)=程序全文共8頁(yè)，當(dāng)前為第7頁(yè)?！端惴?數(shù)據(jù)結(jié)構(gòu)=程序》科學(xué)出版社Pascal之父NiklausWirth著一本簡(jiǎn)潔、清晰具有深刻內(nèi)涵的小冊(cè)子。介紹了許多巧妙的程序設(shè)計(jì)技術(shù)，書(shū)中還完成了一個(gè)簡(jiǎn)單的程序設(shè)計(jì)語(yǔ)言的實(shí)現(xiàn)，真不愧為世界級(jí)的編譯器設(shè)計(jì)專(zhuān)家。這本書(shū)的難度也很大，將它作為數(shù)據(jù)結(jié)構(gòu)高級(jí)讀算法+數(shù)據(jù)結(jié)構(gòu)=程序全文共8頁(yè)，當(dāng)前為第7頁(yè)。《數(shù)據(jù)結(jié)構(gòu)與算法》[美]A.V.阿霍,[美]J.E.霍普克羅夫特著看看作者名字就知道這本書(shū)的水平了，不過(guò)這本書(shū)現(xiàn)在很難找到了。《數(shù)據(jù)結(jié)構(gòu)與算法》蘇運(yùn)霖著中南工業(yè)大