學(xué)習(xí)指南(數(shù)據(jù)結(jié)構(gòu)基礎(chǔ))

1、《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)》學(xué)習(xí)指南《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)、信息管理與信息系統(tǒng)等信息系統(tǒng)相關(guān)專業(yè)的一門重要的核心基礎(chǔ)課程，主要任務(wù)是討論現(xiàn)實(shí)世界中數(shù)據(jù)的各種邏輯結(jié)構(gòu)、在計(jì)算機(jī)中的存儲(chǔ)結(jié)構(gòu)以及一些非數(shù)值運(yùn)算的種類、方法和算法設(shè)計(jì)。通過學(xué)習(xí)，學(xué)生不僅要掌握數(shù)據(jù)的組織、存儲(chǔ)和處理的常用方法，更重要的是能針對(duì)問題的應(yīng)用背景分析、選擇最佳的數(shù)據(jù)結(jié)構(gòu)與算法，從而提高問題求解和軟件的研發(fā)能力。作為核心基礎(chǔ)課，數(shù)據(jù)結(jié)構(gòu)與算法課程的內(nèi)容比較成熟、穩(wěn)定，是一門理論性與實(shí)

2、踐性都很強(qiáng)的課程。學(xué)習(xí)的主要內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)的基本概念；算法的評(píng)價(jià)方法；數(shù)據(jù)的邏輯結(jié)構(gòu)，包括線性表、堆棧、隊(duì)列、樹、圖等常用數(shù)據(jù)結(jié)構(gòu)；數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，包括順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)；以及各類操作的實(shí)現(xiàn)，包括插入、刪除、查找、排序、輸入輸出、遍歷等；在此基礎(chǔ)上進(jìn)行簡(jiǎn)單的應(yīng)用，能用C語言寫出存儲(chǔ)結(jié)構(gòu)及相應(yīng)的算法，并上機(jī)通過。一.《數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)》課程的難點(diǎn)課程的難點(diǎn)《數(shù)據(jù)結(jié)構(gòu)》課程普遍反映難學(xué)。既有理論又有實(shí)踐，尤其在剛開始學(xué)習(xí)時(shí)，由于與前驅(qū)程

3、序設(shè)計(jì)課程的跨度比較大，學(xué)生往往是聽聽容易做做難，一時(shí)難以理解。1上機(jī)實(shí)現(xiàn)難上機(jī)實(shí)現(xiàn)難數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)很重要的一方面就是上機(jī)實(shí)現(xiàn)，相比前期程序設(shè)計(jì)課程，無論是解決的問題、算法設(shè)計(jì)、程序調(diào)試還是代碼量上，都有一個(gè)很大的提升。雖然有時(shí)候理解內(nèi)容了，但是實(shí)現(xiàn)上面還是很困難。2原理知識(shí)難原理知識(shí)難數(shù)據(jù)結(jié)構(gòu)是一門理論和實(shí)踐都很強(qiáng)的課程，除了要清楚各種數(shù)據(jù)結(jié)構(gòu)的特征外，還需要理解各種與結(jié)構(gòu)有關(guān)的性質(zhì)，如二叉樹就具有多個(gè)相關(guān)性質(zhì)。更重要的是理解算法的核心

4、思想，切記不要把算法等同于程序，這是學(xué)習(xí)這門課的一個(gè)很簡(jiǎn)單的大忌，在理解思想的基礎(chǔ)上再開始看算法。3與實(shí)際結(jié)合難與實(shí)際結(jié)合難很多同學(xué)在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)時(shí)提出缺少與實(shí)際應(yīng)用的結(jié)合。數(shù)據(jù)結(jié)構(gòu)講述的是現(xiàn)實(shí)生活中計(jì)算機(jī)所要處理的數(shù)據(jù)的邏輯關(guān)系、存儲(chǔ)結(jié)構(gòu)以及在此上的各種操作的實(shí)現(xiàn)。本身是一個(gè)基礎(chǔ)課程，與實(shí)際問題的結(jié)合前提是先理解各種結(jié)構(gòu)的特征、組織方式以及常有的操作算法。在此基礎(chǔ)上，考慮與現(xiàn)實(shí)問題的結(jié)合。二、二、《數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)》課程的學(xué)習(xí)方法課程

5、的學(xué)習(xí)方法與一般的課程類似，基本上就是課前看看書、課時(shí)仔細(xì)聽課、課后認(rèn)真復(fù)習(xí)、獨(dú)立做習(xí)題、多上機(jī)實(shí)現(xiàn)。仔細(xì)看書與獨(dú)立上機(jī)編程是學(xué)好數(shù)據(jù)結(jié)構(gòu)課程的兩大前提。1課堂中課堂中課堂中講解的一般都是些重點(diǎn)與難點(diǎn)，這些內(nèi)容靠自己課后看會(huì)比較難理解，或者未能切中要點(diǎn)，故課堂中仔細(xì)聽時(shí)前提，且數(shù)據(jù)結(jié)構(gòu)是一門邏輯型很強(qiáng)的課程，稍不留神可能會(huì)難以跟上教師的思路。2課堂后課堂后數(shù)據(jù)結(jié)構(gòu)要反復(fù)看書，特別是算法思想以及設(shè)計(jì)技巧，量變引起質(zhì)變，當(dāng)看多了的時(shí)候，突然

6、會(huì)茅塞頓開。很多同學(xué)上課聽懂了但課后又不會(huì)做的主要原因就是課后未能有效看書。以理解為前提，切忌死記硬背。3習(xí)題習(xí)題習(xí)題是檢驗(yàn)課程內(nèi)容掌握程度的最有效的方法，對(duì)每一個(gè)知識(shí)點(diǎn)必須做一定數(shù)量的習(xí)題，用以了解結(jié)題的思路、方法以及各種的變化，并加以獨(dú)立的思考，多在紙上畫畫寫寫，可以相互討論，但切忌為完成任務(wù)而抄襲。《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)》各章知識(shí)點(diǎn)概述第一章緒論1.1基本術(shù)語數(shù)據(jù)是計(jì)算機(jī)操作對(duì)象的總稱，它是計(jì)算機(jī)處理的符號(hào)的集合，集合中的個(gè)體為一個(gè)數(shù)據(jù)元

7、素。數(shù)據(jù)元素可以是不可分割的原子，也可以由若干數(shù)據(jù)項(xiàng)合成，因此在數(shù)據(jù)結(jié)構(gòu)中討論的基本單位是數(shù)據(jù)元素，而最小單位是數(shù)據(jù)項(xiàng)。數(shù)據(jù)結(jié)構(gòu)是由若干特性相同的數(shù)據(jù)元素構(gòu)成的集合，且在集合上存在一種或多種關(guān)系。由關(guān)系不同可將數(shù)據(jù)結(jié)構(gòu)分為四類（稱為數(shù)據(jù)的邏輯結(jié)構(gòu)）：集合、線性結(jié)構(gòu)、樹形（層次）結(jié)構(gòu)、圖形（網(wǎng)狀）結(jié)構(gòu)。如圖1.1所示。a)線性結(jié)構(gòu)b)集合結(jié)構(gòu)c)樹形結(jié)構(gòu)d)圖形結(jié)構(gòu)圖1.1四種常見的數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)邏輯結(jié)構(gòu)在計(jì)算機(jī)中的映像，由

8、關(guān)系的兩種映像方法可得到兩類存儲(chǔ)結(jié)構(gòu)：一類是順序存儲(chǔ)結(jié)構(gòu)，它以數(shù)據(jù)元素相對(duì)的存儲(chǔ)位置表示關(guān)系，則存儲(chǔ)結(jié)構(gòu)中只包含數(shù)據(jù)元素本身的信息；另一類是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，它不僅僅包含數(shù)據(jù)元素本身的信息，并附加的指針信息（后繼元素的存儲(chǔ)地址）表示關(guān)系。數(shù)據(jù)結(jié)構(gòu)的操作是和數(shù)據(jù)結(jié)構(gòu)本身密不可分的，兩者作為一個(gè)整體可用抽象數(shù)據(jù)類型進(jìn)行描述。抽象數(shù)據(jù)類型是一個(gè)數(shù)學(xué)模型以及定義在該模型上的一組操作，因此它和高級(jí)程序設(shè)計(jì)語言中的數(shù)據(jù)類型具有相同含義，而抽象數(shù)據(jù)類型的

9、范疇更廣，它不局限于現(xiàn)有程序設(shè)計(jì)語言中已經(jīng)實(shí)現(xiàn)的數(shù)據(jù)類型，但抽象數(shù)據(jù)類型需要借用固有數(shù)據(jù)類型表示并實(shí)現(xiàn)。抽象數(shù)據(jù)類型的三大要素為數(shù)據(jù)對(duì)象、數(shù)據(jù)關(guān)系和基本操作，同時(shí)數(shù)據(jù)抽象和數(shù)據(jù)封裝是抽象數(shù)據(jù)類型的兩個(gè)重要特性。1.2算法和算法的量度算法是進(jìn)行程序設(shè)計(jì)的不可缺少的要素。算法是對(duì)問題求解的一種描述，是為解決一個(gè)或一類問題給出的一種確定規(guī)則的描述。一個(gè)完整的算法應(yīng)該具有下列五個(gè)要素：有窮性、確定性、可行性、有輸入和有輸出。一個(gè)正確的算法應(yīng)對(duì)苛