考研計算機專業課考試從09年開始實行統一考試，統考科目為數據結構、計算機組成原理、操作系統和計算機網絡。相比其他專業，計算機考研復習時間緊，任務重。

　　對于數據結構科目的復習，很多人比較頭疼，數據結構內容抽象，不容易理解。但從09年和10年真題的情況來看，數據結構題目占了45分，是統考中比重最大的科目之一，09年是10道選擇題和2道大題，10年為11道選擇題和2道大題。所以大家要重視對數據結構科目的復習。

　　先講一下對輔導書的選擇，對于教材建議選擇清華大學出版社的《數據結構(第二版)》(嚴蔚敏主編)，這本教材是國內數據結構教材中最權威、使用最廣的，遠遠超越其他同類教材，這本書有多種語言的版本，建議大家使用C語言版本。另外，最好選一本精確提煉考綱中涉及的內容，明確考綱要求，然后對復習要點逐層展開，幫助考生建立條理清晰的知識框架，對重點內容配以詳細解析的輔導書?！队嬎銠C學科專業基礎綜合輔導講義》就是這樣一本書，在數據結構中的二叉樹一節詳細介紹了二叉樹的定義和性質、二叉樹的順序存儲和鏈式存儲結構、二叉樹的遍歷、線索二叉樹等，并配備了一些極具代表性的例題幫助加深理解。

　　對于數據結構的學習，難在其中的算法及實現。大家在復習時，可以在計算機上編寫程序，自己實現教材上的算法，加深對算法的理解。避免出現知識點都掌握了，但不會做題，尤其是算法寫不出來的情況。

　　數據結構科目對知識點的考察分為 3種情況：

1．對基本概念，算法基本思想的考查，10年考了后序線索樹的定義，09年也有2道直接考查基本概念的選擇題。

2．考查基于數據結構類型的基本操作，進棧和出棧操作、入隊、出隊操作，二叉樹的遍歷和線索化等。

3．對算法的考查，算法設計、算法復雜度計算等。

　　對于數據結構的復習，建議采用邏輯結構和存儲結構相結合的方式來復習。邏輯結構有集合、線性、樹型、網狀結構四種。不同邏輯結構決定了操作種類和邏輯關系，不同的存儲結構決定了操作效率和操作步驟。對于線性表，分為順序存儲和鏈式存儲。以這樣的組合作為主線復習，復習起來就明朗了。

　　數據結構科目的特點是思路靈活，概念聯系緊密。從線性表，樹，圖，以及后面的查找，排序，是一步套著一步的。如二叉樹遍歷的遞歸和非遞歸算法、圖的深度優先遍歷等都要用道棧，樹的層次遍歷、圖的廣度優先遍歷則要用到隊列。查找和排序則要綜合運用線性表、棧、樹等知識。所以建議大家在復習時，先弄懂基本概念，然后多做習題來加深理解。我給大家推薦的做練習用的習題集是《計算機學科專業基礎綜合輔導講義同步練習》，這本書是與《計算機學科專業基礎綜合輔導講義》配套的一本習題集，大家可以通過同步習題訓練加深對基本概念、基礎知識的理解，掌握解題思路和技巧，提高解題能力。

　　現在距離考試還有4個月的時間，復習時間緊，任務重。大家要根據自己的實際情況采用適合自己的復習方法，合理安排復習時間。大家可以先用2個月的時間進行基礎階段復習，可以采用教材配合單科輔導書來進行，也可以選擇類似《計算機學科專業基礎綜合輔導講義》這樣的綜合輔導書來進行復習。然后多做習題來加深對基本概念、基礎知識的理解，掌握解題思路和技巧，提高解題能力。到了沖刺階段再做一下近兩年的統考真題和模擬試題，計算機學科專業基礎綜合考試全真模擬試題集》包括10套模擬試題和這兩年的統考真題，可以幫助你查缺補漏，顯著提高應試能力。