資料結構全攻略 學好資料結構的必經之路

2021-06-18 09:47:55 字數 1489 閱讀 7576

zz : 

2013-09-16 09:23

380人閱讀收藏 

舉報目錄(?)

[+]

很多人在學習時一猛子紮進細節裡無法自拔,以至於顧此失彼,丟了西瓜撿了芝麻。這種學習方法特別浪費時間,效率也非常低下,以至於在學習的長河中慘遭淘汰。如果這種人繼續不思進取,那麼在激烈的社會競爭環境中也會慘遭淘汰。

在學習時我們不妨先了解下該門學科所要學習的框架知識,對知識點有初步的全域性把控,這也是一種全域性觀的體現,然後在網上查詢學習該門課程的成功案例,總結出這些案例的共同點,找到一種適合自己的學習方法。這種全域性把控在我們的腦子中是一張圖,羅列出了我們所學知識的重點,這樣在學習時我們才能做到游刃有餘,在遇到學習困難時清楚哪些東西需要細心研究,哪些東西需要一淡而過。

轉到文章的重點——資料結構

資料結構是軟體工程考試中必考的內容,同時也是開發人員必須掌握的一門學科。它是所有程式語言的核心,能夠使開發人員從初級水平迅速躍居為高階。學習資料結構這門課程至少要經歷三個過程,方可真正的掌握這門課程,得到乙個滿意的成績。這個過程簡單來說就是三個字:活→死→活。

首先,是乙個學活的過程。對於資料結構這個過程要求我們掌握基本概念,這些基本概念總結為三大類,表、樹、圖。掌握了概念還需要我們了解概念的基本操作,資料結構和資料庫不同的操作是少了修改一項,所以資料結構概念的基本操作就歸結為三類增加、刪除、

查詢。

基本概念圖:

對於演算法,要求我們對書中的每乙個演算法能夠在腦海中建立起相應的模型,而不是死板的去記憶演算法。比如樹的遍歷,一提到樹的遍歷我們就應該想到遍歷的幾種情況,在腦海中形成訪問樹每個節點的過程。這樣,在學習下來,你的腦海中就有了整個資料結構的模型概念,對於任何乙個知識點,將不感到生疏和害怕。

有了學活的過程並不代表我們的資料結構已經學好了,有些人到了此處就覺的資料結構已經學好,但是參加考試時,往往拿不到高分,甚至還會納悶資料結構學的那麼好,成績卻很差。這就是我們的第二個過程——學「死」。這個過程就要記憶演算法,針對考題分析,研究考題規律,背誦共性的東西,這樣在考試時就免去了在考場上分析問題的麻煩,遇到考題,不用思考,直接從腦海中找匹配的演算法,直接引用。

前兩個過程相結合,我們就可以得到乙個比較高的分數了,但卻不是真正的學通,如果還想提高,就要進入第三個過程,再學「活」的過程。這個過程是在第二個過程基礎上,多進行思考,看看哪些演算法有共性,總結共性,總結出這種共性,然後多多實踐,這樣就能正確有效的記憶演算法,同時,遇到難題不至於慌亂,能夠從容下手解題。

我們對資料結構的基本學習過程進行了說明,經過以上三個過程的學習後,相信對資料結構的掌握就可以達到比較高的水平了,如果參加考試,就能夠獲得乙個比較高的成績。當然達到這一步並不容易,大量的練習必不可少。

note

資料結構全攻略 學好資料結構的必經之路

很多人在學習時一猛子紮進細節裡無法自拔,以至於顧此失彼,丟了西瓜撿了芝麻。這種學習方法特別浪費時間,效率也非常低下,以至於在學習的長河中慘遭淘汰。如果這種人繼續不思進取,那麼在激烈的社會競爭環境中也會慘遭淘汰。在學習時我們不妨先了解下該門學科所要學習的框架知識,對知識點有初步的全域性把控,這也是一種...

資料結構全攻略 線性結構不攻自破(一)

上篇部落格集中討論了學習資料結構所要經歷的三個過程,這三個過程不僅僅適用於資料結構,同樣也適用於其它課程門類的學習。相信經過三個過程後在資料結構上取得較好的分數是沒問題的。另外我們還討論了資料結構一些基本的知識點,使用紅色標記的文字是軟體考試中的重點部分。接下來進入資料結構的內容部分。順序表,需要強...

如何學好資料結構?

一 氣泡排序 演算法步驟 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。二 選擇排...