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