資料結構學習方法

2021-04-11 09:34:18 字數 1703 閱讀 8360

學習方法二先邏輯結構後儲存結構的學習方法

資料結構的一項重要任務就是把實際應用中的實際問題抽象成數學模型(邏輯結構),然後再根據不同計算機語言的特點,安排儲存結構,為進一步的操作和計算服務,我們在學習資料結構時,如果遵循這個原則來學習。不但可以加強我們的記憶,而且可以加深我們對所學知識的理解,同時也能增強我們利用所學知識解決實際問題的能力。

【例3】順序儲存結構、鏈式儲存結構、索引儲存結構

假設現在有一套24史書籍,需要放在書架上,從1到24是有次序的,不能放亂,根據書架的不同情況,我們有不同的放置方法,(1)如果書架上有足夠的空間能同時放下這24本書,我們可以依次放下這些書,就是順序儲存結構;(2)假設沒有乙個足夠大的空間能夠同時放下這些書,同時書架上有很多小空間,這些小空間合起來可以放下這些書,想一想我們都有那些放置方式:第一種,我們可以先放第1本書,記下第1本書的位置,然後放第2本書,第2本書的位置我們可以寫一張紙條夾在第1本書中,然後放第3本書,第3本書的位置寫一張紙條放在第2本書中,……,這便是鏈式儲存,第1本書的位置就是頭指標;第二種,我們把這些書分別放在不同的位置,然後把這些書的位置記錄在一張紙上,這便是索引結構,這張紙就是索引表。

通過對這些例項的分析,書和書架的位置我們可以用不同的符號來表示,這就是邏輯結構,然後我們結合我們學過的計算機語言知識,考慮怎麼樣才能實現這個儲存過程,這便是儲存結構,通過這樣的學習,是不是比死啃書本要好呢?

學習方法三書本學習與上機實驗相結合

資料結構是一門理論與實驗相結合的課程,如果只注重理論,容易造成「眼高手低」的情況,理論知識學的很紮實,但動手能力很差,不符合我們的培養要求,反過來,如果只注重實踐,又會造成只見「點」不見「面」的情況,造成系統解決問題的能力差。因此我們在學習這門課的過程,要採用實驗與理論學習緊密結合的方式,通過上機解決一些典型問題,通過分析、設計、編碼、除錯等各環節的訓練,深刻理解、牢固掌握所用到的一些技術。每個問題的正確求解,都要通過分析問題、建立模型、設計演算法、編制程式、除錯優化等步驟。

通過實驗後,可以提高對資料結構課程內容的深入理解,同時也能提高學習興趣。

學習方法四知識內容共性化與個性化總結的學習方法

在資料結構的內容中,線性結構、樹型結構、圖型結構都遵循:首先是邏輯結構、其次是儲存結構、接下來是基本操作的實現這一原則,通過這些共性化可以理清思路,幫助我們理解,同時針對這三種結構的不同特點,再強調它們各自在邏輯結構、儲存結構和基本操作上的個性化,加深我們的理解。

學習方法五自頂向下的學習方法

在資料結構的教學中,很多學生反映其中的一些演算法非常不容易理解,在程式設計中有一種自頂向下的程式設計方法,這種方法同樣適用於我們對資料結構有關演算法的學習。對一種演算法,首先我們要了解它的思想,然後是分析它的概要,接下來再考慮細節,如果一開始就逐字逐句地讀**,要花很長時間才能對演算法徹底搞清楚。下面我們舉例說明這種學習過程。

【例4】求最短路徑的迪傑斯特拉演算法

假設有a,b,c,d,e共5個頂點形成乙個圖,現在我們要求頂點a到其它各頂點的最短路徑。

我們首先理解迪傑斯特拉演算法的思想

解迪傑斯特拉演算法的思想是:求a到其它頂點的最短路徑,我們首先求出離它最近的頂點,也就是與它有邊相連並且邊長度最短的頂點,假設是c,這樣我們就得到了a到c的最短路徑。

然後我們再求離a次近的頂點,只能是b,d,e中的乙個,這些頂點到a有兩種可能,直接到a或通過c到a,因為c到a的最短路已求出,因此很容易求出b,d,e通過c或不通過c到a的最短距離,找出其中最短的乙個,假設是b,這樣又求出了a到b的最短路徑,依次類推。

理解了這個演算法的思想後,我們再逐次考慮演算法。

資料結構學習總結

通過一學期對 資料結構與演算法 的學習,大概的了解了基本的資料結構和相應的一些演算法。下面總結一下自己乙個學期學習的收穫和心得。資料結構是什麼 資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效...

資料結構學習總結

經過一學期的學習,我對資料結構有了我自己的認識。一開始,我以為它和c語言和c 一樣,都是講一門語言。但學習之後,發現事實並不是這樣,在資料結構的學習中,有線性表,有隊,有棧,有樹,有圖等等。這些看起來沒有關係,其實之間有著千絲萬縷的聯絡。線性表是其中最簡單的,所以在前幾章學習,後面依次逐章變難,學起...

資料結構學習試題及答案

3 1 線性鍊錶 單鏈表 每個資料元素有兩部分 乙個資料域 儲存資料元素資訊 乙個指標域 後繼儲存位置 最都乙個元素的指標為空 3.2 迴圈鍊錶最後乙個結點的指標域指向頭結點 3.3雙向鍊錶每個結點有兩個指標域,乙個指向前域,乙個是後域 4 靜態鍊錶 用陣列描述鍊錶。指標指向下乙個元素位址 第三章棧...