資料結構的緒論

2021-08-19 21:49:12 字數 818 閱讀 1839

資料結構

是乙個二元組。data_structure=(d,s)

d是資料元素的有限集合。s是d上關係的有限集。

資料結構的儲存

資料結點和儲存結構統稱為結點。

儲存結構需要體現出邏輯結構。

物理結構指的是資料結構的儲存表示。

資料結構的種類

表結構描述節點之間簡單的的先後次序關係)

比如一對一的關係,比如學生的成績單。

樹結構(描述結點之間的層次關係和巢狀關係)

比如一對多的關係,比如某部門的組織機構。

圖結構 (描述結點之間多對多的關係)

比如城市的交通網

散結構(結點之間沒有關係)

比如雜湊表

演算法的特徵有窮性,確定性,可行性,輸入,輸出。

演算法+資料結構=程式。

三種演算法的描述:

自然語言。

流程圖。

偽**。

演算法的評價標準:時間複雜度、演算法的空間需求。

設計演算法時應該設計演算法的有效性。

例項體:將元素 迴圈右移k個位置。

方法一:

k遍右移方法

方法二:

加長陣列方法

方法三:

置換圈數

資料結構 資料結構緒論

資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位,是計算機中通常作為整體處理,也被稱為記錄。乙個資料元素可以由若干個資料項組...

資料結構 緒論

程式 資料結構 演算法 資料 對客觀事物的符號表示。資料元素 資料的基本單位,由若干個資料項組成。資料項是資料不可分割的最小單位。資料物件 性質相同的資料元素的集合,使資料的乙個子集。資料元素是相互之間存在一種或多種特定關係的資料元素的集合。預定義常量型別 函式結果狀態嗎 define true 1...

資料結構緒論

資料結構是一種抽象資料的過程,這種能力是任何工具都無法代替的。學習資料結構的目的 資料結構是計算機專業的基礎,它為幾乎所有的軟體設計的基礎。同時他也培養求解複雜問題的能力。那麼,什麼是資料結構呢,這個概念是很重要的,人月神話上有一段話,說人們往往喜歡將問題分解開來處理,但是這樣一來造成了對整個問題的...