一個北大學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的經(jīng)驗

1、一個北大學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的經(jīng)驗1學(xué)習(xí)方法因為要準(zhǔn)備這個話題，所以我認(rèn)真的思考了我的學(xué)習(xí)方法，但是我覺得基本上我就是上課前看看書、上課時認(rèn)真聽課、下課以后復(fù)習(xí)復(fù)習(xí)、當(dāng)然還有做作業(yè)時很認(rèn)真的去做。根本談不上什么好方法，不過我還是有一些話要送給大家。我能行！個人覺得這句話非常重要，不知道大家是怎樣看待數(shù)據(jù)結(jié)構(gòu)這門課的，有多少人覺得數(shù)據(jù)結(jié)構(gòu)很難呢？我知道還是有一些同學(xué)這樣覺得的，有時候我跟我的朋友講要怎樣學(xué)，講了一大堆以后，他就向我抱怨：我以前

2、c＋＋都沒有學(xué)好，數(shù)據(jù)結(jié)構(gòu)更學(xué)不好了，這哪跟哪的話啊，數(shù)據(jù)結(jié)構(gòu)與c＋＋沒有什么關(guān)系，我想假如抱有這樣的心態(tài)，自己就不相信自己，那是不可能學(xué)好的，然后那些覺得數(shù)據(jù)結(jié)構(gòu)很難的同學(xué)，我想他們應(yīng)該會很看重數(shù)據(jù)結(jié)構(gòu)的吧，然后就一天到晚捧著一本數(shù)據(jù)結(jié)構(gòu)，這樣不會覺得很累嗎？而且因為覺得很難，就容易不相信自己，學(xué)的效率也不會很好，個人認(rèn)為數(shù)據(jù)結(jié)構(gòu)很好學(xué)，很容易學(xué)，或許這有點妄自菲薄吧，但是因為我覺得很容易，當(dāng)然就會覺得自己沒問題，學(xué)得很輕松，效果也還

3、可以。大家都是從高考走過來的，應(yīng)該知道心態(tài)的重要性吧，兩種不同的心態(tài)，完全就是兩種不同的效果。學(xué)了這么久數(shù)據(jù)結(jié)構(gòu)了，我們到底在學(xué)些什么呢？不知道大家有沒有想過，那現(xiàn)在我們現(xiàn)在來歸納一下我們學(xué)習(xí)的內(nèi)容吧，其實學(xué)到現(xiàn)在我們也就學(xué)了幾種普通的數(shù)據(jù)結(jié)構(gòu)，象二叉樹，樹，圖，還有排序的問題，前面的線性表和字符串也就是一些概念，當(dāng)然還有一個很重要的KMP算法，然后在每種數(shù)據(jù)結(jié)構(gòu)中我們也就是學(xué)到了若干處理的算法，我想真正數(shù)起來也就是幾十個算法吧。學(xué)習(xí)數(shù)

4、據(jù)結(jié)構(gòu)也就是要掌握這幾十種算法，多簡單。至于如何掌握每個算法呢，我想就是多看看書，重要的是能夠理解。我能獨自完成作業(yè)！這里我的定義和老師的不同，老師是鼓勵大家討論的，不過我發(fā)現(xiàn)還是有一些同學(xué)就是先問好別人算法，然后再自己寫，雖然這個不算抄襲作業(yè)，但自己基本上沒有一個思考問題的過程，雖然要理解算法也會要思考很多，但是因為沒有自己獨立的思考過程，要自己寫程序、寫算法的時候根本寫不出來，所以我想如果真的想學(xué)好數(shù)據(jù)結(jié)構(gòu)的話，最好是能夠自己思考問

5、題，不要剛想了一會就覺得做不出來，然后就去問其他人。其實老師給我們的作業(yè)還是基于我們的水平的，我絕對相信我們自己能夠獨自想出算法，雖有可能會比較長時間吧，但是這樣肯定會比問其他人學(xué)到更多的東西。當(dāng)然我并不是說不要問同學(xué)，有時候就是腦筋轉(zhuǎn)不過來，一問別人就懂了，當(dāng)然問了別人不能只是我知道了這個算法，還應(yīng)該去想如何思考才能得到這個算法，這樣水平會提高很多。多實驗！這個就沒有太多理由了，我一直覺得編程是一門熟練科學(xué)，多編程，水平肯定會提高，最

6、重要的是能夠養(yǎng)成一種感覺，就是對程序?qū)λ惴ǖ拿舾?，為什么那些牛人看一個算法一下子就看懂了？而自己要看很久才能弄懂，而且弄懂了過了一陣子又忘記了？其實這個是因為牛人們以前看的程序很多，編得也很多，所以他們有了那種感覺，所以我覺得大家一個學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的體會（轉(zhuǎn)）讀《數(shù)據(jù)結(jié)構(gòu)（C語言版）》（1）今天開始認(rèn)真讀這本清華版的數(shù)據(jù)結(jié)構(gòu)，嚴(yán)蔚敏和吳偉民編著。也許你會奇怪我為什么會選擇這本C語言描述的數(shù)據(jù)結(jié)構(gòu)書，現(xiàn)在的數(shù)據(jù)結(jié)構(gòu)不都用面向?qū)ο笳Z言描述

7、嗎？其實這本書不是我選的，而是我參加的機試指定的參考書。不過對于本書選用的語言，我倒有自己的看法。用C語言描述顯然有很多不便，但是在一個充斥著用OO描述數(shù)據(jù)結(jié)構(gòu)的世界里，從OO中抽身出來用C看待數(shù)據(jù)結(jié)構(gòu)的思想，也許更能看清數(shù)據(jù)結(jié)構(gòu)的本質(zhì)。好了，言歸正傳。在今天這第一篇文章里，我來探討一下數(shù)據(jù)結(jié)構(gòu)的基本概念。作者一開篇就歸納了計算機解題的一般步驟：“首先要從具體問題抽象出一個適當(dāng)?shù)臄?shù)學(xué)模型，然后設(shè)計一個解此數(shù)學(xué)模型的算法，最后編出程序，進

8、行測試、調(diào)試直至得到最終解答?！蔽野阉龠M一步歸納一下，就是：抽象數(shù)學(xué)模型——設(shè)計算法——編寫程序。這個思路非常重要，除了一些非常簡單的問題，所有的程序設(shè)計都應(yīng)該遵循這三個基本步驟。我們平時寫程序常犯的錯誤是忽略第一個或第二個步驟，或者更甚者，前兩個都忽略。在設(shè)計數(shù)學(xué)模型的過程中，實際上就引出了數(shù)據(jù)結(jié)構(gòu)的概念。本書中作者給出的定義是：“簡單來說，數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中計算機的操作對象以及它們之間的關(guān)系和操作等的學(xué)科

9、?！眹鴥?nèi)的教材為了語言上的嚴(yán)謹(jǐn)常常把話說得很難懂。請大家注意這句話里的這幾個關(guān)鍵詞：1）非數(shù)值計算，這說明了數(shù)據(jù)結(jié)構(gòu)這門學(xué)科的應(yīng)用范圍，如果你想解一個線性方程組，大概很難直接找到合適的數(shù)據(jù)結(jié)構(gòu)；2）操作對象，也就是問題中的數(shù)據(jù)及其表示的形式；3）關(guān)系，即數(shù)據(jù)間的關(guān)系；4）操作，即針對數(shù)據(jù)的操作。把以上的定義用公式寫出來，就是Data_Structure=(DS)其中D是數(shù)據(jù)元素的有限集，S是D上關(guān)系的有限集。所以在設(shè)計數(shù)據(jù)結(jié)構(gòu)時，首要的

10、任務(wù)就是找出要操作的數(shù)據(jù)，其次是挖掘出數(shù)據(jù)間的關(guān)系。這兩步完成以后，數(shù)據(jù)的邏輯結(jié)構(gòu)就定下來了。其中數(shù)據(jù)間的結(jié)構(gòu)有以下幾種：集合，這和數(shù)學(xué)中的集合概念是一致的；線性結(jié)構(gòu)，即數(shù)據(jù)元素之間一對一的關(guān)系；樹形結(jié)構(gòu)，即數(shù)據(jù)元素之間一對多的關(guān)系；圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)，即數(shù)據(jù)元素之間多對多的關(guān)系。然而只有邏輯結(jié)構(gòu)是不夠的，程序要能夠運行，必須把數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中表示出來，也就是設(shè)計物理結(jié)構(gòu)。大多數(shù)高級語言都對數(shù)據(jù)的物理結(jié)構(gòu)有較好支持，如各種數(shù)據(jù)類