數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)策略

1、數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)策略數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)策略v20132013年統(tǒng)考大綱對數(shù)據(jù)結(jié)構(gòu)定位為：年統(tǒng)考大綱對數(shù)據(jù)結(jié)構(gòu)定位為： 理解數(shù)據(jù)結(jié)構(gòu)的基本概念，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)和理解數(shù)據(jù)結(jié)構(gòu)的基本概念，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，及其差異以及各種基本操作的實現(xiàn)；存儲結(jié)構(gòu)，及其差異以及各種基本操作的實現(xiàn)； 在掌握基本的數(shù)據(jù)處理的方法和原理的基礎(chǔ)上，能在掌握基本的數(shù)據(jù)處理的方法和原理的基礎(chǔ)上，能過對算法進(jìn)行時間復(fù)雜度和空間復(fù)雜度的分析。過對算法進(jìn)行時間復(fù)雜度和空間復(fù)雜度的分析。 能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解，并能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解，并具備使用具備使用c,c+c,c+和和javaja

2、va語言實現(xiàn)算法的能力。語言實現(xiàn)算法的能力。v要熟編程語言（主要是要熟編程語言（主要是c)c)和有一定的編程能力和有一定的編程能力。 下面的代碼，下面的代碼，a代表什么代表什么？ typedef int intvec10; intvec a; 下面的代碼，下面的代碼，pf代表什么代表什么？ typedef void (*fun)(int); void f(int)couthello; fun pf=f;v按統(tǒng)考大綱的要求復(fù)習(xí)相關(guān)的知識要點，重點按統(tǒng)考大綱的要求復(fù)習(xí)相關(guān)的知識要點，重點代碼要背下來。代碼要背下來。 v在掌握知識要點的基礎(chǔ)上，圍繞每個知識點，在掌握知識要點的基礎(chǔ)上，圍繞每個知識點，

3、展開專項的練習(xí)。展開專項的練習(xí)。設(shè)將設(shè)將n(nn(n1)1)個整數(shù)存放到一維數(shù)組個整數(shù)存放到一維數(shù)組r r中。中。試設(shè)計一個在時間和空間兩方面盡可能有效的算法，試設(shè)計一個在時間和空間兩方面盡可能有效的算法，將將r r中保有的序列循環(huán)左移中保有的序列循環(huán)左移p(0p(0p p n)n)個位置，即將個位置，即將r r中的數(shù)據(jù)由中的數(shù)據(jù)由(x0 x1 (x0 x1 xn-1)xn-1)變換為變換為(xp(xp xp+1 xp+1 xn-1 x0 x1xn-1 x0 x1xp-1) xp-1) 要求：要求： (1)(1)給出算法的基本設(shè)計思想。給出算法的基本設(shè)計思想。 (2)(2)根據(jù)設(shè)計思想，采用根

4、據(jù)設(shè)計思想，采用c c或或c+c+或或javajava語言描述算法，語言描述算法，關(guān)鍵之處給出注釋。關(guān)鍵之處給出注釋。 (3)(3)說明你所設(shè)計算法的時間復(fù)雜度和空間復(fù)雜度說明你所設(shè)計算法的時間復(fù)雜度和空間復(fù)雜度v有選擇的做一些真題和模擬題。有選擇的做一些真題和模擬題。v推薦教材：推薦教材：數(shù)據(jù)結(jié)構(gòu)題集（數(shù)據(jù)結(jié)構(gòu)題集（c c語言版）語言版）. . 嚴(yán)慰敏，吳偉民等嚴(yán)慰敏，吳偉民等. . 清華大學(xué)出版社清華大學(xué)出版社數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)（第數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)（第2 2版）版）. . 曹桂琴，郭芳曹桂琴，郭芳. . 大大連理工大學(xué)出版社連理工大學(xué)出版社全國碩士研究生入學(xué)統(tǒng)一考試計算機學(xué)科專業(yè)基礎(chǔ)全國碩士研究生入學(xué)統(tǒng)一考試計算機學(xué)科專業(yè)基礎(chǔ)綜合考試大綱解析綜合考試大綱解析(2013(2013年版年版). ). 高等教育出版社高等教育出版社數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與典型題解數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與典型題解. . 朱戰(zhàn)立，張選平朱戰(zhàn)立，張選平. .西安交通大學(xué)出版社西安交通大學(xué)出