《數(shù)據(jù)結(jié)構(gòu)(本)》課程學(xué)習(xí)指導(dǎo)

《數(shù)據(jù)結(jié)構(gòu)(本)》課程學(xué)習(xí)指導(dǎo)資料

第一部分課程學(xué)習(xí)目的及總體要求

一、課程的學(xué)習(xí)目的

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)的算法理論基礎(chǔ)和軟件設(shè)計(jì)的技術(shù)基礎(chǔ)，主要研究信息的邏輯結(jié)

構(gòu)及其基本操作在計(jì)算機(jī)中的表示和實(shí)現(xiàn)。學(xué)習(xí)《數(shù)據(jù)結(jié)構(gòu)》課程，對(duì)學(xué)生理解各種常用的

數(shù)據(jù)結(jié)構(gòu)原理，掌握靈活運(yùn)用數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)算法，具有非常重要的指導(dǎo)意義。學(xué)生在本課程

的學(xué)習(xí)過(guò)程中，從學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)概念與基礎(chǔ)知識(shí)入手，循序漸進(jìn)對(duì)各種數(shù)據(jù)結(jié)構(gòu)原理與方法

進(jìn)行掌握。學(xué)生通過(guò)本課程的學(xué)習(xí)，能夠?qū)?shù)據(jù)結(jié)構(gòu)理論有較深的理解，掌握常用數(shù)據(jù)結(jié)構(gòu)

算法設(shè)計(jì)方法及時(shí)間復(fù)雜度的計(jì)算方法。并為實(shí)際軟件應(yīng)用奠定基礎(chǔ)

二、課程的總體要求

數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)過(guò)程，亦是進(jìn)行復(fù)雜程序設(shè)計(jì)的訓(xùn)練過(guò)程。本課程的知識(shí)點(diǎn)由淺入深，

所涉及的知識(shí)面較廣，部分內(nèi)容具有一定的難度，因此從理解到掌握都會(huì)具有一定難度，需

要學(xué)生們認(rèn)真學(xué)習(xí)和課后總結(jié)，并多上機(jī)練習(xí)加以掌握。

第二部分課程學(xué)習(xí)的基本要求及重點(diǎn)難點(diǎn)內(nèi)容分析

第一章概論

主要講授數(shù)據(jù)結(jié)構(gòu)中的基本概念，對(duì)算法和算法分析的概念進(jìn)行了講授，并將算法與程

序進(jìn)行了比較，講授了算法設(shè)計(jì)中的時(shí)間復(fù)雜度和空間復(fù)雜度的概念及計(jì)算方法。

1、本章學(xué)習(xí)要求

(1)應(yīng)熟悉的內(nèi)容

?學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的重要性

(2)應(yīng)掌握的內(nèi)容

?數(shù)據(jù)類(lèi)型與數(shù)據(jù)對(duì)象的概念

?算法和程序的區(qū)別

?算法的分析方法。

2,本章重點(diǎn)難點(diǎn)分析

(1)重點(diǎn)

?數(shù)據(jù)類(lèi)型與數(shù)據(jù)對(duì)象的概念

?算法和程序的區(qū)別

?算法的分析方法

(2)難點(diǎn)

本章的難點(diǎn)就在于：

?準(zhǔn)確理解算法和程序的區(qū)別

?算法的分析方法。

第二章線性表

本章介紹了線性表的基本概念，介紹了線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)方式，并對(duì)兩種存

儲(chǔ)結(jié)構(gòu)進(jìn)行了比較，給出了線性表的應(yīng)用實(shí)例。

1、本章學(xué)習(xí)要求

(1)應(yīng)熟悉的內(nèi)容

?循環(huán)鏈表的概念

?雙向鏈表的概念

?雙向循環(huán)鏈表的概念

?靜態(tài)鏈表的概念

(2)應(yīng)掌握的內(nèi)容

?線性表的存儲(chǔ)方式

?順序表和鏈表的基本操作

?循環(huán)鏈表的基本操作

2、本章重點(diǎn)難點(diǎn)分析

(1)重點(diǎn)

?順序表和鏈表的基本操作

(2)難點(diǎn)

?循環(huán)鏈表的基本操作

通過(guò)學(xué)習(xí)下面資料可以更詳細(xì)地理解和掌握。

第2章習(xí)題分析

第三章棧和隊(duì)列

棧和隊(duì)列是在程序設(shè)計(jì)中被廣泛使用的兩種重要的線性表結(jié)構(gòu)。對(duì)棧和隊(duì)列的基本概念

與操作方法進(jìn)行了介紹，介紹了遞歸的概念。

1、本章學(xué)習(xí)要求

(1)應(yīng)熟悉的內(nèi)容

?棧的基本概念

?隊(duì)列的基本概念

?遞歸的定義與實(shí)現(xiàn)

(2)應(yīng)掌握的內(nèi)容

?棧的基本操作

?棧的存儲(chǔ)結(jié)構(gòu)和操作的實(shí)現(xiàn)

?隊(duì)列的基本操作

?隊(duì)列的存儲(chǔ)結(jié)構(gòu)和操作的實(shí)現(xiàn)

2、本章重點(diǎn)難點(diǎn)分析

(1)重點(diǎn)

?棧的存儲(chǔ)結(jié)構(gòu)和操作的實(shí)現(xiàn)

?隊(duì)列的存儲(chǔ)結(jié)構(gòu)和操作的實(shí)現(xiàn)

(2)難點(diǎn)

?棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)和操作的實(shí)現(xiàn)。

?隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)和操作的實(shí)現(xiàn)。

通過(guò)學(xué)習(xí)下面資料可以更詳細(xì)地理解和掌握。

第3章習(xí)題分析

第四章串

串是一種特殊的線性表，它的每個(gè)結(jié)點(diǎn)僅由一個(gè)字符組成。介紹了串的定義與基本操作。

1、本章學(xué)習(xí)要求

(1)應(yīng)熟悉的內(nèi)容

?串的基本概念

?串的基本的模式匹配算法

(2)應(yīng)掌握的內(nèi)容

?串的基本操作

2、本章重點(diǎn)難點(diǎn)分析

(1)重點(diǎn)

?串的基本概念

(2)難點(diǎn)

?串的基本的模式匹配算法

通過(guò)學(xué)習(xí)下面資料可以更詳細(xì)地理解和掌握。

第4章習(xí)題分析

第五章多維數(shù)組和廣義表

多維數(shù)組和廣義表都是非線性結(jié)構(gòu)。介紹了多維數(shù)組和廣義表的基本概念和基本運(yùn)算。

1＞本章學(xué)習(xí)要求

(1)應(yīng)熟悉的內(nèi)容

?矩陣的壓縮存儲(chǔ)。

(2)應(yīng)掌握的內(nèi)容

?多維數(shù)組的定義和存儲(chǔ)結(jié)構(gòu)

?廣義表的定義和基本操作

2、本章重點(diǎn)難點(diǎn)分析

(1)重點(diǎn)

?多維數(shù)組的定義和存儲(chǔ)結(jié)構(gòu)

?廣義表的定義和基本操作

(2)難點(diǎn)

?二維數(shù)組元素地址的計(jì)算方法

?廣義表的基本操作

通過(guò)學(xué)習(xí)下面資料可以更詳細(xì)地理解和掌握。

第5章習(xí)題分析

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

樹(shù)和二叉樹(shù)這一章是本課程的重點(diǎn)，主要介紹了樹(shù)和二叉樹(shù)的基本概念，二叉樹(shù)的基本

操作，二叉樹(shù)的遍歷算法，樹(shù)、森林和二叉樹(shù)之間的轉(zhuǎn)換方法，哈夫曼樹(shù)的基本概念和應(yīng)用

方法。

1、本章學(xué)習(xí)要求

(1)應(yīng)熟悉的內(nèi)容

?樹(shù)的概念與基本操作

?二叉樹(shù)的定義和基本操作

?線索二叉樹(shù)的實(shí)現(xiàn)方法

?樹(shù)和森林的定義

?哈夫曼樹(shù)的定義

(2)應(yīng)掌握的內(nèi)容

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

?二叉樹(shù)的遍歷

?樹(shù)、森林和二叉樹(shù)之間的轉(zhuǎn)換

?哈夫曼樹(shù)的生成方法

2、本章重點(diǎn)難點(diǎn)分析

(1)重點(diǎn)

?二叉樹(shù)的遍歷算法

(2)難點(diǎn)

?線索二叉樹(shù)的實(shí)現(xiàn)方法

?樹(shù)、森林和二叉樹(shù)之間的轉(zhuǎn)換

通過(guò)學(xué)習(xí)下面資料可以更詳細(xì)地理解和掌握。

第6章習(xí)題分析

第七章圖

圖是一種非線性結(jié)構(gòu)。主要介紹了圖的定義和相關(guān)術(shù)語(yǔ)，圖的存儲(chǔ)結(jié)構(gòu)、圖的遍歷算法,

最小生成樹(shù)的構(gòu)造方法。

1、本章學(xué)習(xí)要求

(1)應(yīng)熟悉的內(nèi)容

?圖的定義

?鄰接矩陣

?鄰接表

?最小生成樹(shù)

?最短路徑

?拓?fù)渑判?/p>

(2)應(yīng)掌握的內(nèi)容

?圖的遍歷算法

?圖的出、入度計(jì)算

?鄰接矩陣和鄰接表的應(yīng)用

2、本章重點(diǎn)難點(diǎn)分析

(1)重點(diǎn)

?圖的遍歷算法

?圖的出、入度計(jì)算

(2)難點(diǎn)

?鄰接矩陣和鄰接表的應(yīng)用

通過(guò)學(xué)習(xí)下面資料可以更詳細(xì)地理解和掌握。

第7章習(xí)題分析

第八章查找

查找是通過(guò)輸入待查找關(guān)鍵字，在表中查找相匹配關(guān)鍵字的過(guò)程。介紹了查找的基本概

念，線性表和散列表的查找方法。

1、本章學(xué)習(xí)要求

(1)應(yīng)熟悉的內(nèi)容

?查找的基本概念

?線性表的查找方法

?散列表的概念

(2)應(yīng)掌握的內(nèi)容

?順序查找

?二分查找

?分塊查找

?散列函數(shù)的構(gòu)造方法

?散列表解決沖突的方法

2、本章重點(diǎn)難點(diǎn)分析

(1)重點(diǎn)

?順序查找

(2)難點(diǎn)

?二分查找

?散列表解決沖突的方法

通過(guò)學(xué)習(xí)下面資料可以更詳細(xì)地理解和掌握。

第8章習(xí)題分析

第九章排序

排序分為內(nèi)部排序和外部排序，是將無(wú)序的序列排成有序序列的過(guò)程。

1、本章學(xué)習(xí)要求

(1)應(yīng)熟悉的內(nèi)容

?排序的基本概念

?內(nèi)部排序算法比較

?外部排序

(