數(shù)據(jù)結(jié)構(gòu)是重慶郵電大學(xué)軟件工程碩士的重要考試科目， 軟件工程碩士專業(yè)依托在計(jì)算機(jī)軟件理論、軟件工程和開發(fā)設(shè)計(jì)應(yīng)用等方面積累的理論、方法和技術(shù)，開展商業(yè)智能與大數(shù)據(jù)、軟件測試、圖像與視頻軟件、網(wǎng)絡(luò)安全軟件等方面的研究和工程應(yīng)用工作。重慶郵電大學(xué)軟件工程碩士在職研究生考試大綱如下：

　　考試內(nèi)容和要求：

　　(一)、概述

　　[1]熟悉數(shù)據(jù)結(jié)構(gòu)相關(guān)術(shù)語的含義，掌握基本概念。

　　[2]掌握數(shù)據(jù)結(jié)構(gòu)中邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及兩者之間關(guān)系。

　　[3]了解抽象數(shù)據(jù)類型的定義和表示方法。

　　[4]掌握計(jì)算語句頻度和估算算法時(shí)間復(fù)雜度的方法。

　　(二)、線性結(jié)構(gòu)——線性表、棧、隊(duì)列和串

　　[1]理解線性表的邏輯結(jié)構(gòu)定義。

　　[2]熟悉抽象數(shù)據(jù)類型定義方式。

　　[3]熟練掌握線性結(jié)構(gòu)的順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

　　[4]掌握線性表、棧和隊(duì)列的應(yīng)用，理解各種線性結(jié)構(gòu)之間的關(guān)系。

　　[5]熟悉串的邏輯結(jié)構(gòu)和典型存儲(chǔ)方式，理解串的主要運(yùn)算。

　　[6]熟練掌握在順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上實(shí)現(xiàn)相關(guān)基本操作。

　　(三)、數(shù)組和廣義表

　　[1]掌握數(shù)組的邏輯特征與存儲(chǔ)方式。

　　[2]掌握矩陣的壓縮存儲(chǔ)方式及其特點(diǎn)。

　　[3]理解廣義表的邏輯特征和存儲(chǔ)方式。

　　[4]掌握廣義表的基本操作。

　　(四)、樹和二叉樹

　　[1]熟練掌握二叉樹的基本性質(zhì)。

　　[2]熟練掌握二叉樹的各種存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)，各存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及適用范圍。

　　[3]熟練掌握二叉樹各種遍歷策略的遞歸算法。

　　[4]熟練掌握基于遍歷策略的二叉樹操作及應(yīng)用。

　　[5]樹(森林)與二叉樹的關(guān)系(存儲(chǔ))

　　[6]了解最優(yōu)樹的特性，掌握建立最優(yōu)樹和哈夫曼編碼的方法。

　　(五)、圖

　　[1]掌握圖的定義及其它基本概念。

　　[2]掌握圖的存儲(chǔ)結(jié)構(gòu)——鄰接矩陣、鄰接表。

　　[3]掌握圖的遍歷方法——深度優(yōu)先搜索、廣度優(yōu)先搜索。

　　[4]掌握最小生成樹生成方法。

　　[5]掌握圖的最短路徑算法。

　　[6]了解拓?fù)渑判蚋拍睿�了解關(guān)鍵路徑算法。

　　(六)、查找(檢索)

　　[1]掌握靜態(tài)查找表——順序表、有序表、索引表的查找算法;理解算法復(fù)雜性的分析過程;熟悉算法特

　　點(diǎn)。

　　[2]掌握動(dòng)態(tài)查找表——二叉排序樹和平衡二叉樹的概念、基本操作及其實(shí)現(xiàn)。

　　[3]理解 B?樹的概念和特點(diǎn)。

　　[4]熟練掌握哈希查找思想、哈希沖突解決方法、哈希查找性能。

　　(七)、排序

　　[1]掌握直接插入排序、希爾排序、冒泡排序、簡單選擇排序的思想及實(shí)現(xiàn)方法;

　　[2]掌握快速排序、堆排序、歸并排序的思想和及實(shí)現(xiàn)方法。

　　[3]掌握算法復(fù)雜度及其分析方法;熟悉算法特點(diǎn)及其適用場景。

　　(八)、文件

　　[1]了解與文件有關(guān)的基本概念;

　　[2]理解文件結(jié)構(gòu)及其組織方式——順序、索引、散列文件(HASH)。

　　參考書目

　　《數(shù)據(jù)結(jié)構(gòu)(C 語言版)》，嚴(yán)蔚敏、吳偉民，清華大學(xué)出版社。