出國(guó)留學(xué)考研網(wǎng)為大家提供天津職業(yè)技術(shù)師范大學(xué)教育碩士信息技術(shù)方向2018考研大綱：數(shù)據(jù)結(jié)構(gòu)，更多考研資訊請(qǐng)關(guān)注我們網(wǎng)站的更新!
    天津職業(yè)技術(shù)師范大學(xué)教育碩士信息技術(shù)方向2018考研大綱：數(shù)據(jù)結(jié)構(gòu)
    一、考試科目：數(shù)據(jù)結(jié)構(gòu)
    二、適用專業(yè)：職業(yè)技術(shù)教育
    三、參考書(shū)目
    (1) 數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)，嚴(yán)蔚敏主編，2011，清華大學(xué)出版社。
    四、考查目標(biāo)
    (1) 理解數(shù)據(jù)結(jié)構(gòu)的基本概念;掌握數(shù)據(jù)的基本邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異以及各種基本操作的實(shí)現(xiàn);能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問(wèn)題求解。
    (2) 能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析。
    (3) 了解常用面向?qū)ο蟮木幊陶Z(yǔ)言特點(diǎn)和編程規(guī)范
    (4) 熟練應(yīng)用C程序語(yǔ)言編寫(xiě)和實(shí)現(xiàn)簡(jiǎn)單應(yīng)用程序(如數(shù)據(jù)結(jié)構(gòu)算法等)
    (5) 了解數(shù)據(jù)結(jié)構(gòu)算法與計(jì)算機(jī)程序設(shè)計(jì)的關(guān)系，具有運(yùn)用所學(xué)知識(shí)分析和解決問(wèn)題的能力。
    五、考查范圍
    (一)數(shù)據(jù)結(jié)構(gòu)考查范圍
    1、數(shù)據(jù)結(jié)構(gòu)基本概念及簡(jiǎn)單的算法分析
    (1) 什么是數(shù)據(jù)結(jié)構(gòu)。
    (2) 抽象數(shù)據(jù)類型及面向?qū)ο蟾拍睿簲?shù)據(jù)類型;數(shù)據(jù)抽象與抽象數(shù)據(jù)類型;面向?qū)ο蟮母拍?用于描述數(shù)據(jù)結(jié)構(gòu)的語(yǔ)言。
    (3) 數(shù)據(jù)結(jié)構(gòu)的抽象層次。
    (4) 算法定義。
    (5) 性能分析與度量：算法的性能標(biāo)準(zhǔn);算法的后期測(cè)試;算法的事前估計(jì);空間復(fù)雜度度量;時(shí)間復(fù)雜度度量。
    2、線性表
    (1)線性表的定義和基本操作。
    (2)線性表的實(shí)現(xiàn)：線性表的順序存儲(chǔ)結(jié)構(gòu);線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
    (3)線性表的應(yīng)用。
    3、棧和隊(duì)列
    (1) 棧：棧的抽象數(shù)據(jù)類型;棧的順序存儲(chǔ)表示;棧的鏈接存儲(chǔ)表示。
    (2) 隊(duì)列 ：隊(duì)列的抽象數(shù)據(jù)類型;隊(duì)列的順序存儲(chǔ)表示;隊(duì)列的鏈接存儲(chǔ)表示。
    (3) 優(yōu)先級(jí)隊(duì)列：優(yōu)先級(jí)隊(duì)列的定義;優(yōu)先級(jí)隊(duì)列的存儲(chǔ)表示。
    4、串
    (1) 字符串的抽象數(shù)據(jù)類型;串的存儲(chǔ)表示;字符串操作的實(shí)現(xiàn)。
    (2) 串的應(yīng)用。
    5、數(shù)組和廣義表
    (1)數(shù)組的定義和初始化;數(shù)組的順序存儲(chǔ)方式。
    (2)順序表：順序表的定義和特點(diǎn);順序表的類定義;順序表的查找、插入和刪除;使用順序表的事例。
    (3)矩陣的壓縮存儲(chǔ)。
    6、樹(shù)和二叉樹(shù)
    (1)樹(shù)的概念。
    (2)二叉樹(shù)：二叉樹(shù)的定義及其主要特征;二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu);二叉樹(shù)的遍歷。
    (3) 線索二叉樹(shù)的基本概念和構(gòu)造。
    (4) 堆;二叉排序樹(shù);平衡二叉樹(shù)。
    (5) 樹(shù)：樹(shù)的存儲(chǔ)結(jié)構(gòu);樹(shù)的遍歷。
    (6) 樹(shù)的應(yīng)用：最優(yōu)二叉樹(shù);哈夫曼(Huffman)樹(shù)和哈夫曼編碼。
    7、圖
    (1) 圖的定義及基本術(shù)語(yǔ)。
    (2) 圖的存儲(chǔ)及基本操作：數(shù)組表示法;鄰接矩陣;鄰接表;十字鏈表;
    (3) 圖的遍歷：深度優(yōu)先搜索;廣度優(yōu)先搜索
    (4) 圖的連通性問(wèn)題：無(wú)向圖的連通分量和生成樹(shù);最小生成樹(shù)。
    8、查找
    (1) 查找的基本概念。
    (2) 靜態(tài)查找表：順序表的查找;有序表的查找;靜態(tài)樹(shù)表的查找;索引順序表的查找。
    (3) 動(dòng)態(tài)查找表：折半查找;分塊查找;二叉排序樹(shù)查找;
    (4) B_樹(shù)：B_樹(shù)的定義;B_樹(shù)的插入;B_樹(shù)的刪除
    (5) 哈希表：哈希表與哈希方法。
    9、排序
    (1) 排序的基本概念及各種排序算法比較。
    (2) 插入排序：直接插入排序;對(duì)分插入排序;鏈表插入排序;希爾排序。
    (3) 交換排序：起泡排序;快速排序。
    (4) 選擇排序：直接選擇排序;錦標(biāo)賽排序;堆排序。
    (5) 歸并排序：歸并;迭代的歸并排序算法;遞歸的表歸并排序。