成考?？普n程：《數(shù)據(jù)結構》

　　教學目的

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

　　教學要求

　　為使課程達到應有的效果，除教師設法提高教學質量和適當掌握教學進度外，要求學生做到以下幾點;

　　(1)不無故缺課：

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

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

　　課程必備知識

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

　　知識要點

　　第一章 緒論

　　一、什么是數(shù)據(jù)結構

　　二、算法及其描述

　　三、算法分析

　　學習要求：掌握以下知識點：

　　1、數(shù)據(jù)結構的概念?

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

　　3、順序存儲結構和鏈式存儲結構的原理以及各自的適應性?

　　4、什么是時間復雜度?它與哪些因素有關?

　　第二章 線性表

　　一、線性表的概念及其邏輯結構

　　二、線性表的順序存儲結構

　　三、線性表的鏈式存儲結構

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

　　第三章 棧

　　一、概念和存儲結構

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

　　學習要求：掌握以下知識點：

　　1、棧的特點及其描述。

　　2、棧的基本運算。

　　第四章 隊列

　　一、概念和存儲結構

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

　　學習要求：掌握以下知識點：

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

　　2、隊列的基本運算。

　　第五章 樹和二叉樹

　　一、樹的基本概念

　　二、二叉樹概念和性質

　　三、二叉樹存儲結構

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

　　五、二叉樹的遍歷

　　學習要求：掌握以下知識點：

　　1、二叉樹的四個性質。

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

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

　　參考書目

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

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

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