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

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

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

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

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

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

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

7、素。數(shù)據(jù)元素可以是不可分割的原子，也可以由若干數(shù)據(jù)項合成，因此在數(shù)據(jù)結(jié)構(gòu)中討論的基本單位是數(shù)據(jù)元素，而最小單位是數(shù)據(jù)項。數(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ù)的存儲結(jié)構(gòu)是數(shù)據(jù)邏輯結(jié)構(gòu)在計算機中的映像，由

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

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