數據結構與演算法分析c語言描述代碼

㈠ 推薦一些關於演算法的書籍

1、數據結構與演算法分析：C語言描述（適合入門）

這本書相對於演算法導論要簡單一些，更適合入門。演算法導論其實有比較強的理論性，看起來比較吃力。

《數據結構與演算法分析:C語言描述》內容簡介：書中詳細介紹了當前流行的論題和新的變化，討論了演算法設計技巧，並在研究演算法的性能、效率以及對運行時間分析的基礎上考查了一些高級數據結構，從歷史的角度和近年的進展對數據結構的活躍領域進行了簡要的概括。由於《數據結構與演算法分析:C語言描述(原書第2版)》選材新穎，方法實用，題例豐富，取捨得當。《數據結構與演算法分析:C語言描述》的目的是培養學生良好的程序設計技巧和熟練的演算法分析能力，使得他們能夠開發出高效率的程序。從服務於實踐又鍛煉學生實際能力出發，書中提供了大部演算法的C程序和偽碼常式。

2、演算法設計與分析基礎（適合入門）

作者基於豐富的教學經驗，開發了一套對演算法進行分類的新方法。這套方法站在通用問題求解策略的高度，能對現有的大多數演算法都能進行准確分類，從而使本書的讀者能夠沿著一條清晰的、一致的、連貫的思路來探索演算法設計與分析這一迷人領域。本書作為第2版，相對第1版增加了新的習題，還增加了「迭代改進」一章，使得原來的分類方法更加完善。

3.0、演算法引論：一種創造性方法（適合入門）

和普通的演算法書不同，這本書從創造性的角度出發——如果說演算法導論講的是有哪些演算法，那麼演算法引論講的就是如何創造演算法。結合前面的演算法設計與分析基礎，這本書把能解決的演算法問題數量擴大了一個數量級。

3.1 演算法競賽 | 信息學奧賽一本通（算競入門）

AlphaWA同學推薦的入門書籍，網上沒有pdf版本，自己去淘寶買嘍。

3.2 演算法競賽 | 演算法競賽進階指南（算競進階）

㈡ 嚴蔚敏的數據結構（C語言版）最短路徑演算法 代碼段：p[w]=p[v];p[w][w]=true;//p[w]=p[v]+[w]是什麼意思

二維數組P中保存的是v0到各個點的最短路徑。在v行中，值為true的列連起來，就是v0到v的最短路徑。因為v0到w點的最短路徑是v0到v的最短路徑在加上<v,w>，所以w列先復制所有的v列的值，然後在將p[w][w]=true。此時w行中所有值為true列，就是v0到w的最短路徑

㈢ 《數據結構與演算法分析c語言描述第二版》pdf下載在線閱讀全文，求百度網盤雲資源

《數據結構與演算法分析c語言描述第二版》網路網盤pdf最新全集下載:
鏈接: https://pan..com/s/1pwAZtrL3TpHKkKbWzUTV6w

㈣ 演算法不扎實的程序員，每一個都很慌

初學者經常問這樣的問題，然而這些其實是錯誤的問題。

對於初學者而言，你最應該優先考慮的是，哪些東西構成了程序的基礎？

最經典的一句話： 程序 = 數據結構 + 演算法 。

如果說編程語言是程序的血肉，那麼演算法就是程序的靈魂。

人不能沒有血肉之軀，但是沒有靈魂的人依然只是一個死人。

不能單純依靠演算法衡量一個程序員的好壞，但是面試的時候考演算法絕對是簡單高效的篩選手段。近些年大廠的面試幾乎必考演算法也是這個原因。每一個演算法學的不扎實的程序員，在面試的時候都很慌。

下面這些書籍應該是演算法方面最常見的經典書籍。我有幸都讀過，有些讀完了，有些半途而廢，不過基本上也都算是熟悉。順序上由易到難，從薄到厚，每本書下面我會簡單的介紹一番，希望能對你的學習有所幫助。

首先是兩本演算法入門書籍，也可以當做演算法讀物：

《啊哈！演算法》

用他的自我介紹的來講：「這不過是一本有趣的演算法書而已，和別的演算法書比較，如果硬要說它有什麼特點的話，那就是你能看懂它。」

圖文並茂，而且畫風有趣，適合新手入門，但是代碼是C的，看著比較累，文字也略顯冗長。

圖是非常棒的，啟蒙用，非教科書

《演算法圖解》

和《啊哈》類似，他的介紹是：「像小說一樣有趣的演算法入門書。」

書裡面講的很好，python代碼也很容易讀懂，比之《啊哈！演算法》，書中的例子沒有那麼有趣，但是圖很清晰，文字和代碼不冗雜。

缺點同樣是非教科書，非常淺顯，三四個小時就看完了。有一種剛剛熱身的感覺。

接下來這幾本都是最常見的書了：

《數據結構與演算法分析C語言描述》

這本書的作者幾乎不浪費筆墨在一些簡單的地方。書很薄，但是覆蓋面很廣很深，作者實在是非常厲害。

不過反過來說，就是有些地方講的語焉不詳……

這本書還有java語言版本的，但是相比之下C的更好一些。

挺好的一本書。

還有一點是翻譯不是很給力，好多人都沒堅持看完。

《數據結構與演算法Python語言實現》

英文版評分非常高，中文版評分非常低……

據說是也翻譯的不好。另外就是本書自身錯誤也不少……幾版過後依然很多沒有改過來。

書中數學證明和介紹比較簡單。因為採用Python語言的原因，比較易讀。

淺顯易懂，內容上循序漸進，環環相扣。相比於上一本，我會更推薦一些。厚度也不算厚。

《數據結構與演算法 Python語言描述》

北大教授裘宗燕的書，這本書前面寫的挺好的，尤其是在面向對象還有ADT等思想的闡述，都很不錯。

但是讀到後來給我一種虎頭蛇尾的感覺，前面氣勢如虹緒論就寫了很長，最後三章感覺有點草草收尾的意思。就像編輯在催稿，而作者很忙的樣子……

另外就是這本書的編排順序我個人也不是特別喜歡。

接下來是兩本大部頭，都是非常厚的書。

他們最大的特點就是：出現率遠大於看完率

《演算法導論》

演算法書中的權威，MIT的6.046J就是按照這個來講的。

公認最好的演算法書，組織結構合理，內容詳盡。引導讀者從思維方式上對演算法進行領悟。

書中對演算法的數學結構進行了詳盡的闡述。有非常多的數學證明。

這本書我說不出什麼缺點，只能說有些內容是因為我還沒到大牛的境界，暫時還無法體會理解。

我個人的觀點是：不要糾結於詳細的偽代碼，不用糾結於連篇累牘的講解。體會其中演算法的精髓就好。

《演算法》第四版

如果說，《演算法導論》是學術上最好書，那這本應該是實際應用最好的書。

它對數學的要求比《演算法導論》低很多，摒棄了演算法的證明。

書中具體給出了每位程序員應知應會的50個演算法，深入淺出，大量圖解。非常棒。

java基礎的話你能擼出來Hello World基本上就可以開始看這本書了，這本書最大的不友好之處在於它的第一章非常長，沒看過的人又不知道哪裡可以跳過。

這本書後面的翻譯感覺不如前邊了，不知道是換人了還是DDL了……

翻開書就會看到很多的圖，配套作者在coursera上面的課程學的話事半功倍！

接下來的幾本我看的比較少，簡單介紹一下，希望大家自己去發現和了解，不要漏下這些好書：

《編程珠璣》

很薄一本啊，但是我放在那還沒看完……

這本書被稱為： 歷史 上最偉大的計算機科學著作之一

融深邃思想、實戰技術與趣味軼事於一爐的奇書。

內容不深，但是不是一個知識點一個知識點的給你講解演算法原理的。

這本書的核心思想是讓你了解如何正確選擇和高效地實現演算法。書中還有一些趣聞軼事，看著倒是很有意思~

有興趣的同學可以看看~

《演算法競賽入門經典》系列

演算法競賽入門經典書，ACM必備書籍吧算是。書中題目對於競賽來說比較簡單，但是對於一般我們平時工程來說偏難。語言用的是C/C++，請好好做例題好好做作業，讀書的時候好好思考和復習~

反正我是沒讀過，捂臉……

《劍指Offer》

這個書很有意思，對於在校生來說我個人覺得是必看的書。沒有任何工作經驗的同學在面試的時候真的會被問懵的。這本書可以讓你了解如何應付考官日常問題，在解答面試問題的時候，書中很多方法和思路會讓考官覺得你思考的很全面，給你加不少分。

我面試的時候也曾快速掃過一遍這本書，讓我在回答問題的時候條理更清晰。書中代碼是C的，emmm，於是代碼部分我就沒太看……

《用Python解決數據結構與演算法問題》

最後給大家推薦一本在線的 免費 的演算法書。

https://facert.gitbooks.io/python-data-structure-cn/

不是大部頭，也不是讀物，新手入門足夠用，書中介紹了大多數日常需要的演算法，並且講的比較淺顯~轉行的新手基本可以通過這本書來快速掌握常用基本演算法了~

反正免費，是否適合自己看兩頁也就get了~

如果需要PDF版，可以在「程序員必修課」公眾號後台回復：「Python演算法書」獲取。

㈤ 求《數據結構與演算法分析c語言描述第二版》全文免費下載百度網盤資源,謝謝~

《數據結構與演算法分析c語言描述第二版》網路網盤pdf最新全集下載:
鏈接: https://pan..com/s/1pwAZtrL3TpHKkKbWzUTV6w

㈥ 數據結構中的演算法如何用C語言描述請各位大神指點

數據結構中的演算法，大部分都是用偽代碼實現的，比如你這里的代碼，它既包含了c語言的一些代碼，同時也有c++的部分，這里只是想提供這種思路，該怎麼做，但是當你把它想用完整的程序運行起來時，還是需要做一定工作的。

以你的代碼為例。

因為在書的前面已經定義了幾種操作，ListLength(L)表示返回表L中的元素個數，GetElem(L,i,&e)表示用e返回L中第i個數據元素的個數，LocateElem(L, e , equal ) ) ListInsert ( L , i , e ) 等等，所以在這里就直接用了。

當用程序實現時，你要先將這幾種功能實現，返回個數，得到第i個數據元素，等等，數據結構的話是教你一種程序設計的思想，具體細節自己實現。

㈦ c語言代碼使用鏈表結構（單向鏈表）寫一個函數func，該函數有一個int形參。函數功能就是實現鍵盤

摘要 單向鏈表的游標實現和指針實現最大的不同是游標實現無法採用指針的方式連接到下一個節點，其只能通過數組下標的方式進行下一節點的索引，因此游標實現相比指針實現需要手動管理數組內存使用情況，本文直接採用《數據結構與演算法分析：C語言描述》中的思路，不過本文使用了一個啞節點，代碼中約定數組第0號節點用來模擬管理內存，1號節點作為啞節點，具體的定義和實現如下小節所示

㈧ 如何學習數據結構

• 學好數據結構首先學好C語言指針，數據機構內在串聯全靠指針作用，指針主要難在本身是帶地址的變數，再加上指針的指針串聯導致很多人誤解，先要學會理解，要對計算機的內存結構有個大概了解，對一些常見的進制之間的轉化以及位元組對齊等有行程基本的認知。

• 理解概念，建立抽象模型，比如簡單的隊列，先進先出模式，在設計數據模型的時候，就需要有一個對頭和隊尾的概念，數據需要從隊尾插入隊頭出來，基本上三個屬性就出來了，一個對頭指針，一個隊尾指針，一個結構體數值，常見的方法有刪除清空隊列，有插入隊列操作，出隊操作，創建初始隊列操作等等，這樣子抽象數據模型，形成自己的思維理解，然後再進行代碼設計。

• 需要變通實踐，代碼調試變通，數據結構的組合無窮變著寫代碼。演算法的奧妙就是在於變換，放在數據結構也是這個樣子，掌握基本的數據機構演算法，在學好數據結構的前提下可以學習下一本經典的演算法書《演算法導論》這個是演算法的經典書籍。

• 學習數據機構不要想著有什麼技巧或者方法，把自己調整到最佳的學習狀態，方法自然就有了，不要給自己設置什麼限制，設置底線只會讓自己處在一個圍牆之內，學習新東西就是突破自我的一個過程，不要在開始學習的時候給自己過大的壓力。

㈨ C語言 數據結構與演算法分析C語言描述

Position不是一個類型，起碼C語言中，我寫那麼多年代碼沒見過這個類型 。

你該把整段代碼貼上來。
我猜你看的那段代碼是偽代碼，Position是自定義類型。

若Position是類名，那麼Position P 就是實例化對象。
如果Position是結構體，那麼就是聲明一個結構體變數

從你的補充的代碼，可以看出Position 是自定義的鏈表結構，而且是通過該「鏈表類型指針」的別名。而且這段代碼我認為有錯誤：
free (P); //當時釋放掉P指向的棧內存，P就是一個野指針
P = P -> Next; //Next的內容都被釋放掉了，P->Next 還有什麼意義。。。

㈩ 《數據結構與演算法分析C語言描述》真的適合初學者嗎

C語言的基本語法你只要掌握了
數據結構都不是問題
數據結構就是 數據的組織方式 或者說 是一種更便捷的讓程序更高效的方法。這裡面用到的都是C語言的基礎知識。
就像你做飯 一個辣椒可以炒素菜、可以炒葷菜、也可以炸成辣椒油……
同樣一個東西 根據自己目的的不同 選擇一個最高效的方法 就是數據結構與演算法的目的.
書上的數據結構與演算法 只是給你一些實際應用中的列子和一些基本方法，現實中做程序還需要你自己根據自己的需要去組合去研究更好的演算法……