|
數據結構常見問題匯總
查看(4716) 回復(2) |
|
 sszqm1314
|
發表于
樓主
Q1：用誰的教材？
A：現在還在糾纏這個問題實在不應該。都快十月了。。。 大綱沒有規定，所以理論上是數據結構的教材都可以。 具體如果偏要說誰的教材好，和王道一樣，我個人推薦的是嚴蔚敏的《數據結構》，因為我本科時學的就是它，對它有比較具體的了解，而且我咨詢過另外一所大學（不是我上的大學）專門教這門課和專門負責該大學研究生考試出數據結構試卷的老師，都是推薦嚴書。 當然，不是說必須他的，只要能滿足大綱，保證對大綱內知識點有一個具體的說明介紹能讓你看懂的書，就都是合格的。 PS：其實，在我個人看來，大綱的目的只是告訴我們他要考的是哪些知識點，所以一定程度上，可以說目前沒有什么書可以“完美”地覆蓋大綱中所有知識點（大綱不算！），我們真正要做的不是考慮我用的書怎么怎么的，而是具體的我有沒有認真仔細地去看，認真仔細地去學。 具體地說，市面上所有的“數據結構”教材，任何一本都足夠用于考研中數據結構的起步學習需求。 Q2：怎么學？ A：很簡單，首先你得懂一點編程語言知識，因你所選的書不同而異。例如是嚴書，就懂點c。 具體該編程語言怎么學，不多說了。至于需要學到什么程度，其實還是很簡單的，就我目前學習嚴書中接觸到的，以c為例，struct定義，指針的入門相關知識（比如指針建立、使用，數組的使用），而后就例如循環的for、while、swith等等，此外還有一些基礎的例如函數調用、定義變量、define之類的，就ok了。 會了語言，就開始看書吧，雖然大綱沒有說要考第一章（也就是緒論、概述、引言這一章），不過建議還是看一下，東西很少，最重要的是個時間復雜度和空間復雜度的問題，了解一下，對學習具體算法可以有很大幫助。 然后就循序漸進地看。 會了線性表，學棧和隊列就容易了；數和二叉樹就更方便了；學了這些之后，再學圖就容易許多；接下來查找和排序，在有數和圖的知識作為基礎之下，就更方便了。 如果看書沒看懂，可以找一些視頻看看，嚴蔚敏的視頻網上很容易找，用迅雷下也很快（雖然是電驢的鏈接）。如果有朋友有需求的同時我又有時間的話我會考慮將它放到速度比較快的網盤里。 如果實在還是不懂，可以發帖詢問，壇子里好心人很多的。 Q3：用什么語言？ A：這個不能保證，因為大綱上沒有說。目前可以找到的證明就是大綱后面習題中有一題算法題，明確地指出用c、c++或java答題。相信不會偏離太多。 一切以大綱為準。 如果會了c、c++或java的話，就用自己熟悉的語言，如果一個都不會的話，就現學個c，相信起步還是很速度的，具體的我在Q2中說了。 Q4：關于輔導書 A：市面上輔導書很雜，大家用的比較多的估計是“1800題”（真名叫《算法與數據結構考研試題精析》）、《數據結構考研指導》、《數據結構考研輔導教程》，還有就是一些與參考書配套的習題集。 “1800題”就是一個大雜燴，很多，不過大多是比較老的試題，PASCAL語言用得很多，大家不習慣的可以不做PASCAL的，找自己用的教材的配套習題集做做算法題，也可以。 《數據結構考研指導》和《數據結構考研輔導教程》是兩種完全不同的書。 《數據結構考研指導》，這本書我個人很推薦，它的章節排列和嚴書類似（嚴書的章節排列我個人覺得很合理，看很多其他教材也是類似的排列，最多也就是最后幾章不一樣），對于每一個知識點，比如棧和隊列這一章，棧和隊列這兩個知識點分別做了詳細的介紹，并配了相應的習題，每個知識點后有一個“基礎要點”，是對該知識點的一些重要概念，和考研中會考到的內容做了排列總結，這些對考研中會考到的知識點的總結，可以解答我們在做1800題中遇到的很多問題，我受益匪淺~。每一章之后都有詳細的習題及習題解答。雖然有一些錯誤，但書還是不錯的。他用的語言是c++的，這個和嚴書可能有些不同。 《數據結構考研輔導教程》則是一本類似于“1800題”的書。我手頭上沒有現書，不過有一本它兄弟《計算機組成原理考研輔導教程》。這個書看它的目錄，都是這樣的： 1）常見考試知識點分析（內容是對于具體知識點的羅列，及簡要的講解） 2）典型題例與名校試題解析 3）實戰練習(模擬題) 4）實戰練習參考答案 這個書更像是一個綜合了具體知識點、歷年考研題及考研模擬題的一個綜合體。由于沒有現書，不知道里面用的是哪種語言。 至于具體使用哪本輔導書更好，完全是仁者見仁智者見智的問題。 在我個人看來每本輔導書都有它好的地方，也都有些不足。 不過需要向大家建議的一點是：參考書，一兩本完全足夠了，多了只會浪費時間。 Q5：（涉及到具體的算法） A：這個太廣泛，說多了估計我可以出本“數據結構考研問題解答大全”了，不多說。 大家在提出問題的時候，建議最好先搜索一下，看看有沒有類似的已經回答了你需要問題的帖子。（至于怎么搜索能更快找到，這個。。。 不說了。。） 這樣一方面別人看起來方便，另一方面自己看著也方便。 Q6：需要學到什么程度 A：因人而異。每個人對于計算機語言的把握不同，需要報考的學校不同，能達到的層次不同，從而各有不同。 不過一個最基本的，其實我們都應該清楚的，就是至少大綱上所列舉出來的知識點，我們都必須全面地了解和掌握。 對于一些重要的知識點（至于什么是重要，比如數、圖這兩章就是十分重要的知識章節）則必須完全地了解。 至于具體需要把握到什么程度，就真的不好說了。 這一點沒有人會給保票的。 其實看到很多朋友的很多問題，其實還是一個“關心則亂”。很多東西大家冷靜地考慮一下其實有些是枝節上不重要的，有些是本來可以容易解決但由于過于擔心從而不放心的，等等。 其實對于這些東西大家大可把心安定下來。 從大綱中的模擬卷和其他的方面，我們知道考題中絕大部分是選擇題，四選一，概率還是很高的。此外數據結構在“大題”中可能會有兩題左右，我估計是兩題，因為多了會占別的題的位置，少了又不能顯示數據結構的重要。 這兩個大題，大部分的可能是算法題，出應用題的可能性很小。 對于算法題，關鍵還是在大家平時多多練習，沒有什么竅門的。 |
|
發表于
沙發
|
|
發表于
3樓
|
|
發表于
4樓
|
sszqm1314
|
發表于
5樓
<span>macaoyuan32</span> 發表于 2014-06-30 22:58<br />
歡迎提問哈
|
sszqm1314
|
發表于
6樓
<span>macaoyuan32</span> 發表于 2014-06-30 22:58<br />
歡迎提問哈
|
sszqm1314
|
發表于
7樓
<span>macaoyuan32</span> 發表于 2014-06-30 22:58<br />
歡迎提問哈
|
|
回復話題 |
||
|
|
|
|