當前位置:編程學習大全網 - 編程語言 - 請問計算機零基礎考研怎麽復習數據結構?

請問計算機零基礎考研怎麽復習數據結構?

考研是選拔性考試,對知識點的各種細節的掌握以及深入理解要求非常高。如果僅僅是熟悉壹下各種數據結構的實現以及怎麽使用(比如STL),而不去摳定義以及各種細節來在規定的時間內把題目做對的話,50天理解能力強的人確實可以過兩遍。但是對於考研來說,這種不以應試為目的的過兩遍,沒有任何意義。

如果只有50天的話,要達到考研408中數據結構需要的水平,我個人覺得肯定是不夠的,首先,教材是嚴蔚敏的數據結構(C描述),這本書難度比較大,而且寫的非常專業,光吃透這本教材沒有個兩三遍是很難深入理解的,我當初第壹遍花了壹個半月,然後配合做題+第二遍,遠遠超過了50天,我估計100天都有。考試的時間有限,題量還不小,那些常見的算法,比如二叉樹的非遞歸遍歷算法,求寬度,高度,各種排序算法,堆排序的調節算法,AVL的各種旋轉算法,KMP中求Next數組的算法,等等起碼要能熟練而且迅速的寫出來代碼才行吧。如果壹個快排妳還得回憶半天,那妳怎麽寫的完題目咯。鑒於題主不考408,那麽妳們數據結構自主命題的難度到底是什麽樣的,我建議妳買壹些歷年真題回來對比著看壹下,配合考綱,不考的不用復習,有針對性的著重看考過的知識點。如果不是很難的話壹些比較難的部分就可以不深究,比如圖的算法的實現,線索二叉樹的算法,AVL樹等等,但原理還是要深刻理解的。然後學了C的話,並不意味著不需要學鏈表 、串、排序了,我不知道妳C是用的哪本教材,如果僅僅只是學C語言的話,確實是會附帶著講壹點數據結構的知識,但是都太淺了,面太窄了。比如串,C語言中可能就只是學壹點字符串處理?嚴蔚敏數據結構教材中講的是廣義的串,鏈表的話,也是先講順序表,而不是鏈表,這是壹個子集的關系。排序的話,其實冒泡排序,快排這些都是內部排序,外部排序C語言應該是不會學的。再高效的學習方法,最終目的都是深入理解並靈活運用所學的東西,這種東西是走不了捷徑的,只能理解並非常熟悉才行。

對於C語言的要求不會很高,我給妳歸納壹下:

1.基本語法要非常熟悉,比如函數結構,循環結構,switch,struct, typedef, static等等。

2.熟練使用指針,要會用malloc()以及free()還有sizeof(),並且理解原理以及工作過程

3.熟練使用函數遞歸調用,並且理解其思想,因為很多數據結構本身就是遞歸定義的,比如二叉樹,這種遞歸的思想很重要,而且要具備將遞歸轉化為非遞歸的能力,考試過程中,如果能熟練使用遞歸的話能在算法設計題上省下大量的時間,因為遞歸實現的話代碼量將大大減少。

4.最好了解壹下C++的引用(&),因為嚴蔚敏數據結構這本教材中大量使用了&(pass by reference)以及*&(傳指針引用)來進行參數傳遞,其實在C++中引用是用指針來實現的,並不是什麽新東西。

最後的建議:

實在要在50天內解決數據結構的話,每天起碼6個小時放在數據結構上吧。

多做題,多動腦子,多手寫代碼,數據結構不能死記硬背,壹定要理解算法原理,靈活運用,不變應萬變。在此:?我祝您好運!

? (望采納)

  • 上一篇:ansys和matlab有何相互關系?
  • 下一篇:“與世隔絕”壹年,俄羅斯車市帶來的啟示
  • copyright 2024編程學習大全網