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

進(jìn)行掌握。學(xué)生通過本課程的學(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í)過程，亦是進(jìn)行復(fù)雜程序設(shè)計(jì)的訓(xùn)練過程。本課程的知識(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ù)類型與數(shù)據(jù)對(duì)象的概念

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

?算法的分析方法。

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

(1)重點(diǎn)

?數(shù)據(jù)類型與數(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)鏈表的基本操作

通過學(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)。

通過學(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)

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

通過學(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ì)算方法

?廣義表的基本操作

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

第5章習(xí)題分析

第六章樹和二叉樹

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

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

方法。

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

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

?樹的概念與基本操作

?二叉樹的定義和基本操作

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

?樹和森林的定義

?哈夫曼樹的定義

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

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

?二叉樹的遍歷

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

?哈夫曼樹的生成方法

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

(1)重點(diǎn)

?二叉樹的遍歷算法

(2)難點(diǎn)

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

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

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

第6章習(xí)題分析

第七章圖

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

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

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

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

?圖的定義

?鄰接矩陣

?鄰接表

?最小生成樹

?最短路徑

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

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

?圖的遍歷算法

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

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

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

(1)重點(diǎn)

?圖的遍歷算法

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

(2)難點(diǎn)

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

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

第7章習(xí)題分析

第八章查找

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

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

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)

?二分查找

?散列表解決沖突的方法

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

第8章習(xí)題分析

第九章排序

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

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

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

?排序的基本概念

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

?外部排序

(