資料結構學習之路(一)

2021-07-24 04:55:33 字數 793 閱讀 5977

資料結構

是計算機學科的必修課程,涵蓋了計算機學科的演算法設計、數值分析、作業系統和編譯原理等課程所涉及的大部分相關演算法的實現。學好該課程,不僅對這些後續課程的學習有很大幫助,而且能在實際中發揮其廣泛的用途。想成為程式武林的高手嗎?快點跟我一起學學獨孤九劍--《資料結構》

1.1 資料結構

資料結構是指所有資料元素以及資料元素之間的關係,可以看作是相互之間存在著某種特定關係的資料元素的集合。資料結構包括如下幾個方面:

(1)資料元素之間的邏輯關係,即資料的邏輯結構,它是資料結構在使用者面前呈現的形式

(2)資料元素及其關係在計算機儲存器中的儲存方式,即資料的儲存結構,也稱為資料的物理結構

(3)施加在資料上的操作,即資料的運算。

對於一種資料結構,其邏輯結構總是唯一的,但是它可能對應多種儲存結構,而且在不同的儲存結構中,同一運算的實現過程可能不同。

資料結構的邏輯結構主要有以下幾類:(1)集合(2)線性結構(3)樹形結構(4)圖形結構

資料結構的物理結構主要有一下幾類:(1)順序儲存結構(2)鏈式儲存結構(3)索引儲存結構(4)雜湊(或雜湊)儲存結構

1.2演算法

什麼是演算法?演算法是在具體儲存結構上實現某個抽象運算。

乙個演算法具有以下五個重要特性:有窮性、確定性、可行性、有輸入、有輸出。

演算法設計的目標:正確性、可使用性、可讀性、健壯性、高效率與低儲存量需求

演算法效率分析:時間複雜度和空間複雜度。

1.3 程式

資料結構+演算法=程式

資料結構學習之路四

遞迴的玩法 遞迴的經典模型就是斐波那契數列和漢諾塔。具體的原理已經到處都是,我們直接從帶 開始看 斐波那契數列 public class fibonacci else if n 2 else 測試 public class testfibonacci 漢諾塔 所有的盤子剛開始都放在塔座a上,要求將所...

C 與資料結構學習之路

argc指的是argument counter,它用來統計程式執行時傳送給main函式的命令列引數的個數,預設為1 ar 指的是argument vector,它用來存放指向的字串引數的指標陣列,每乙個元素指向乙個引數。各成員含義如下 ar 0 指向程式執行的全路徑名 ar 1 指向在dos命令列中...

資料結構學習(一)

資料結構,是相互之間存在一種或多種特定關係的資料元素的集合,資料結構可以分為邏輯結構和物理結構 邏輯結構 是指資料物件中資料元素之間的相互關係 1.集合結構 集合結構中的資料元素除了屬於同乙個集合外,沒有任何關係 2.線性結構 線性結構中的資料元素是一對一的結構關係 3.樹形結構 樹形結構的資料元素...