資料結構
是乙個二元組。data_structure=(d,s)
d是資料元素的有限集合。s是d上關係的有限集。
資料結構的儲存
資料結點和儲存結構統稱為結點。
儲存結構需要體現出邏輯結構。
物理結構指的是資料結構的儲存表示。
資料結構的種類
表結構(描述節點之間簡單的的先後次序關係)
比如一對一的關係,比如學生的成績單。
樹結構(描述結點之間的層次關係和巢狀關係)
比如一對多的關係,比如某部門的組織機構。
圖結構 (描述結點之間多對多的關係)
比如城市的交通網
散結構(結點之間沒有關係)
比如雜湊表
演算法的特徵有窮性,確定性,可行性,輸入,輸出。
演算法+資料結構=程式。
三種演算法的描述:
自然語言。
流程圖。
偽**。
演算法的評價標準:時間複雜度、演算法的空間需求。
設計演算法時應該設計演算法的有效性。
例項體:將元素 迴圈右移k個位置。
方法一:
k遍右移方法
方法二:
加長陣列方法
方法三:
置換圈數
資料結構 資料結構緒論
資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位,是計算機中通常作為整體處理,也被稱為記錄。乙個資料元素可以由若干個資料項組...
資料結構 緒論
程式 資料結構 演算法 資料 對客觀事物的符號表示。資料元素 資料的基本單位,由若干個資料項組成。資料項是資料不可分割的最小單位。資料物件 性質相同的資料元素的集合,使資料的乙個子集。資料元素是相互之間存在一種或多種特定關係的資料元素的集合。預定義常量型別 函式結果狀態嗎 define true 1...
資料結構緒論
資料結構是一種抽象資料的過程,這種能力是任何工具都無法代替的。學習資料結構的目的 資料結構是計算機專業的基礎,它為幾乎所有的軟體設計的基礎。同時他也培養求解複雜問題的能力。那麼,什麼是資料結構呢,這個概念是很重要的,人月神話上有一段話,說人們往往喜歡將問題分解開來處理,但是這樣一來造成了對整個問題的...