華中科技大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法分析2008年考研大綱.doc

華中科技數(shù)據(jù)結(jié)構(gòu)與算法分析2008年考研大綱 ，華中科技數(shù)據(jù)結(jié)構(gòu)與算法分析2008年考研大綱。
歡迎下載！
2008年碩士研究生統(tǒng)一入學(xué)考試 《數(shù)據(jù)結(jié)構(gòu)與算法分析》(827)考試大綱
第一部分考試說明
一、考試性質(zhì) 數(shù)據(jù)結(jié)構(gòu)與算法分析是軟件學(xué)院碩士生入學(xué)選考的專業(yè)基礎(chǔ)課之一。
考試 對(duì)象為參加軟件學(xué)院2008年全國碩士研究生入學(xué)考試的準(zhǔn)考考生。

二、考試形式與試卷結(jié)構(gòu) （一）答卷方式：閉卷，筆試 （二）答題時(shí)間：180分鐘 （三）考試題型及比例 術(shù)語解釋15% 選擇填空30% 簡答題30% 設(shè)計(jì)及應(yīng)用題25% （四）參考目 嚴(yán)蔚敏，吳偉民，數(shù)據(jù)結(jié)構(gòu)(C語言版)，清華，1997年4 月。

第二部分考查要點(diǎn) 一一一基本概念和術(shù)語
1．?dāng)?shù)據(jù)結(jié)構(gòu)的概念
2．抽象數(shù)據(jù)結(jié)構(gòu)類型的表示與實(shí)現(xiàn)
3．算法，算法設(shè)計(jì)的要求，算法效率的度量，存儲(chǔ)空間要求。
一一一線形表 1
1．線形表的類型定義
2．線形表的順序表示和實(shí)現(xiàn)
3．線形表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn) 一一一棧和隊(duì)列
1．棧的定義，表示和實(shí)現(xiàn)
2．棧的應(yīng)用：數(shù)制轉(zhuǎn)換，括號(hào)匹配，行編輯，迷宮求解，表達(dá)式 求值
3．棧與遞歸實(shí)現(xiàn)
4．隊(duì)列。
一一一串
1．串的定義，表示和實(shí)現(xiàn)
2．串的模式匹配算法 一一一樹和二