成考專(zhuān)科課程：《數(shù)據(jù)結(jié)構(gòu)》

　　教學(xué)目的

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

　　教學(xué)要求

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

　　(1)不無(wú)故缺課：

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

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

　　課程必備知識(shí)

　　先修課程：一門(mén)程序設(shè)計(jì)語(yǔ)言(Java語(yǔ)言或c語(yǔ)言或c++)

　　知識(shí)要點(diǎn)

　　第一章 緒論

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

　　二、算法及其描述

　　三、算法分析

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

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

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

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

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

　　第二章 線(xiàn)性表

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

　　二、線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)

　　三、線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

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

　　第三章 棧

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

　　二、基本運(yùn)算及實(shí)現(xiàn)

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

　　1、棧的特點(diǎn)及其描述。

　　2、棧的基本運(yùn)算。

　　第四章 隊(duì)列

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

　　二、基本運(yùn)算及實(shí)現(xiàn)

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

　　1、隊(duì)列的特點(diǎn)及其描述。

　　2、隊(duì)列的基本運(yùn)算。

　　第五章 樹(shù)和二叉樹(shù)

　　一、樹(shù)的基本概念

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

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

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

　　五、二叉樹(shù)的遍歷

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

　　1、二叉樹(shù)的四個(gè)性質(zhì)。

　　2、二叉樹(shù)的順序存儲(chǔ)和二叉鏈表存儲(chǔ)。

　　3、以各種二叉樹(shù)的遍歷方式遍歷二叉樹(shù)。

　　參考書(shū)目

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

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

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