學習指南(數(shù)據(jù)結構基礎)

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

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

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

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

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

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

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

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

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