《數(shù)據(jù)結(jié)構(gòu)》課程教學大綱（本科）

數(shù)據(jù)結(jié)構(gòu)

DataStructure

課程代碼：19410016

學分：2

學時：48（其中：課堂教學學時：16實驗學時：上機學時:32課程實踐學時：）

先修課程：計算機基礎(chǔ)

適用專業(yè)：教育技術(shù)

教材：數(shù)據(jù)結(jié)構(gòu)C語言版，嚴蔚敏，吳偉民，清華大學出版社，2013年4月

一、課程性質(zhì)與課程目標

（-）課程性質(zhì)

用計算機來解決實際問題時，涉及到數(shù)據(jù)表示及數(shù)據(jù)處理，而數(shù)據(jù)表示及數(shù)據(jù)處理正

是數(shù)據(jù)結(jié)構(gòu)課程的主要研究對象，通過這兩方面的學習，為后續(xù)課程，特別是軟件方面的課

程打下了厚實的知識基礎(chǔ)，同時也提供了必要的技能訓練。因此，數(shù)據(jù)結(jié)構(gòu)課程在計算機應

用中具有舉足輕重的作用。

（-）課程目標

課程目標1:掌握線性表的定義、兩種存儲結(jié)構(gòu)及在不同的存儲結(jié)構(gòu)下基本

算法的實現(xiàn)。

課程目標2：掌握棧、隊列的定義、特點、兩種存儲結(jié)構(gòu)及基本運算的實現(xiàn);

了解棧、隊列的應用。

課程目標3：深刻理解二叉樹的定義、性質(zhì)及其存儲方法；熟練掌握二叉

樹的三種遍歷算法；掌握二叉樹的線索化方法。

課程目標4：掌握在順序表、有序表、索引表、散列表等上的查找算法；理

解二叉排序樹、平衡二叉樹、B-樹的各種算法。

課程目標5：掌握插入排序、冒泡排序、快速排序、直接選擇排序、堆排序、

歸并排序和基數(shù)排序的基本思想、步驟及算法；了解其算法分析。

二、課程內(nèi)容與教學要求

第一章數(shù)據(jù)結(jié)構(gòu)基本概念

（-）課程內(nèi)容

①數(shù)據(jù)結(jié)構(gòu)的概念（重點）

②抽象數(shù)據(jù)類型（難點）

③算法和算法分析（重點，難點）

（二）教學要求

了解：數(shù)據(jù)結(jié)構(gòu)以及算法的作用

理解：數(shù)據(jù)、數(shù)據(jù)元素和數(shù)據(jù)項的概念及其相互間的關(guān)系；數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲

結(jié)構(gòu)的聯(lián)系與區(qū)別，以及在數(shù)據(jù)結(jié)構(gòu)上施加的運算及其實現(xiàn)；抽象數(shù)據(jù)類型的概念

掌握：算法分析的方法

（三）重點與難點

①數(shù)據(jù)結(jié)構(gòu)的概念（重點）

②抽象數(shù)據(jù)類型（難點）

③算法和算法分析（重點，難點）

第二章線性表

（-）課程內(nèi)容

①線性表邏輯結(jié)構(gòu)

②線性表的順序存儲及運算實現(xiàn)（重點）

③線性表的鏈式存儲和實現(xiàn)（重點，難點）

（二）教學要求

了解：循環(huán)鏈表、雙（循環(huán)）鏈表的結(jié)構(gòu)特點和在其上施加的插入、刪除等操作

理解：線性表的定義及其運算：順序表和鏈表的定義、組織形式、結(jié)構(gòu)特征和類型說明

掌握：這兩種表上實現(xiàn)的插入、刪除和按值查找的算法

熟練掌握：利用順序表和鏈表進行算法設(shè)計

（三）重點與難點

①線性表的順序存儲及運算實現(xiàn)（重點）

②線性表的鏈式存儲和實現(xiàn)（重點，難點）

第三章棧和隊列

（-）課程內(nèi)容

①串及其基本運算

②串的定長順序存儲及基本運算（重點）

③串的堆存儲結(jié)構(gòu)計

（二）教學要求

了解：串的定義

理解：串的存儲方式

掌握：常用的串運算

熟練掌握：串的算法設(shè)

（三）重點與難點

1.重點是串的定長順序存儲及基本運算（重點）

第四章二叉樹

（-）課程內(nèi)容

①定義與性質(zhì)

②存儲實現(xiàn)基本操作的實現(xiàn)（重點）

③二叉樹的遍歷（重點，難點）

④線索二叉樹（難點）

⑤二叉樹的應用（重點，難點）

⑥樹的概念與表示

⑦基本操作與存儲

⑧樹、森林與二叉樹的轉(zhuǎn)換

⑨樹或森林的遍歷

⑩樹的應用

（-）教學要求

了解：樹的簡單應用

理解：二叉樹的定義、性質(zhì)及其存儲方法；樹的定義、術(shù)語

掌握：二叉樹的二叉鏈表存儲方式、結(jié)點結(jié)構(gòu)和類型定義；二叉樹的三種遍歷算法；

二叉樹的線索化方法；樹的各種存儲結(jié)構(gòu)；森林與二叉樹間的相互轉(zhuǎn)換；樹和森林的遍歷

熟練掌握：運用二叉樹的遍歷方法解決相關(guān)的應用問題

（三）重點與難點

②存儲實現(xiàn)基本操作的實現(xiàn)（重點）

③二叉樹的遍歷（重點，難點）

④線索二叉樹（難點）

⑤二叉樹的應用（重點，難點）

第五章查找

（一）課程內(nèi)容

①基本概念與術(shù)語

②靜態(tài)查找表（重點）

③動態(tài)查找表（重點，難點）

④哈希表查找（雜湊法）（重點）

（二）教學要求

了解：查找的基本思想及查找成功和不成功的概念

理解：二叉排序樹、平衡二叉樹B-樹的各種算法

掌握：順序表、有序表、索引表、散列表等上的查找方法和算法，并能求出相應的平均查找

長度

（三）重點與難點

靜態(tài)查找表（重點）

動態(tài)查找表（重點，難點）

哈希表查找（雜湊法）（重點）

第六章排序

（-）課程內(nèi)容

①基本概念

②插入排序

③交換排序

④選擇排序

⑤二路歸并排序（難點）

⑥基數(shù)排序

⑦外排序（難點）

（二）教學要求

了解：外排序的定義和基本方法

理解：排序的基本思想和基本概念

掌握：插入排序、冒泡排序、快速排序、直接選擇排序、堆排序、歸并排序和基數(shù)排序的基

本思想、步驟、算法及時空效率分析

（三）重點與難點

二路歸并排序（難點）

外排序（難點）

三、學時分配及教學方法

章

（按序填教學形式及學時分配

寫）

支撐的課程目

課主要教學方法

標

課堂實上程小

教學驗機實計

踐

課程目標1

第一章224講授法

課程目標1

第二章224講授法

課程目標2

第三章246講授法、案例教學

課程目標3

第四章4812講授法、案例教學

講授法、案例教學課程目標4

第五章4812

講授法、案例教學課程目標5

第六章4812

合計163248

五、課程考核

考核形式考核要求考核權(quán)重備注

點名

平時出勤10%

（10次）

完成作業(yè)次數(shù)與質(zhì)量

平時作業(yè)20%

（10次）

管理系統(tǒng)設(shè)計要求

管理系統(tǒng)設(shè)計70%

（上機獨立完成）

注：1.分學期設(shè)置和考核的課程應按學期分別填寫上表。

2.考核形式主要包括課堂表現(xiàn)、平時作業(yè)、階段測試、期中考試、期末考試、大作

業(yè)、小論文、項目設(shè)計和作品等。

3.考核要求包括作業(yè)次數(shù)、考試方式（開卷、閉卷）、項目設(shè)計要求等。

4.考核權(quán)重指該考核方式或途徑在總成績中