成考?？普n程：《數(shù)據(jù)結(jié)構(gòu)》

　　教學(xué)目的

　　通過課堂教學(xué)，使學(xué)生較全面地掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、各種常用數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和基本算法，吸取算法的設(shè)計思想和精髓，培養(yǎng)運用這些知識解決實際問題的能力。

　　教學(xué)要求

　　為使課程達到應(yīng)有的效果，除教師設(shè)法提高教學(xué)質(zhì)量和適當掌握教學(xué)進度外，要求學(xué)生做到以下幾點;

　　(1)不無故缺課：

　　(2)認真閱讀參考教材;

　　(3)獨立完成規(guī)定作業(yè)。

　　課程必備知識

　　先修課程：一門程序設(shè)計語言(Java語言或c語言或c++)

　　知識要點

　　第一章 緒論

　　一、什么是數(shù)據(jù)結(jié)構(gòu)

　　二、算法及其描述

　　三、算法分析

　　學(xué)習(xí)要求：掌握以下知識點：

　　1、數(shù)據(jù)結(jié)構(gòu)的概念?

　　2、線性表、樹、圖這三種數(shù)據(jù)結(jié)構(gòu)在邏輯上有什么特點?

　　3、順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的原理以及各自的適應(yīng)性?

　　4、什么是時間復(fù)雜度?它與哪些因素有關(guān)?

　　第二章 線性表

　　一、線性表的概念及其邏輯結(jié)構(gòu)

　　二、線性表的順序存儲結(jié)構(gòu)

　　三、線性表的鏈式存儲結(jié)構(gòu)

　　學(xué)習(xí)要求：掌握以下知識點：1、線性表的鏈式存儲與順序存儲有什么不同?各自有什么優(yōu)缺點、適合什么情況下采用?2、順序表和單鏈表的基本算法?

　　第三章 棧

　　一、概念和存儲結(jié)構(gòu)

　　二、基本運算及實現(xiàn)

　　學(xué)習(xí)要求：掌握以下知識點：

　　1、棧的特點及其描述。

　　2、棧的基本運算。

　　第四章 隊列

　　一、概念和存儲結(jié)構(gòu)

　　二、基本運算及實現(xiàn)

　　學(xué)習(xí)要求：掌握以下知識點：

　　1、隊列的特點及其描述。

　　2、隊列的基本運算。

　　第五章 樹和二叉樹

　　一、樹的基本概念

　　二、二叉樹概念和性質(zhì)

　　三、二叉樹存儲結(jié)構(gòu)

　　四、二叉樹的基本運算及其實現(xiàn)

　　五、二叉樹的遍歷

　　學(xué)習(xí)要求：掌握以下知識點：

　　1、二叉樹的四個性質(zhì)。

　　2、二叉樹的順序存儲和二叉鏈表存儲。

　　3、以各種二叉樹的遍歷方式遍歷二叉樹。

　　參考書目

　　1、《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)教程》 文益民等 清華大學(xué)出版社 北京交通大學(xué)出版社 2005.1

　　2、《數(shù)據(jù)結(jié)構(gòu)-JAVA語言描述》 朱戰(zhàn)立 清華大學(xué)出版社 2005.12

　　3、《數(shù)據(jù)結(jié)構(gòu)(c語言描述)》 張瑞軍 張文萍 鄧洪等 清華大學(xué)出版社 2009.3