資料結構 基礎

2021-08-28 14:04:56 字數 424 閱讀 2257

資料結構是計算機儲存,組織資料的方式,這些資料是以什麼樣的形式,來儲存,其中不僅包含資料的資訊也有資料之間的關係。我覺得這個資料結構是比較抽象的,很多推薦看《演算法導論》,目前打算先看一遍入門。做了乙個思維導圖,最近比較迷做這種框架圖,覺得比較清晰。

演算法是指令的集合,解決問題的步驟思想都是演算法,資料結構也是為演算法而服務。 演算法是能在有限的步驟下解決問題,所以就存在乙個時間複雜度的概念。這個時間就是整個演算法執行的次數。之前看過演算法**,還做過筆記,了解了一下資料結構以及一些基本演算法的時間複雜度,但是全都忘記了,其實也有大半年的時間,忘性實在太大。

時間複雜度一般有大寫的o表示,如果乙個演算法遍歷次數加在一起是n(n-1)/2,那麼演算法複雜度就是o(n的平方)

資料結構基礎

資料結構定義 定義 一 資料元素集合 也可稱資料物件 中各元素的關係。定義 二 相互之間存在特定關係的資料元素集合。資料結構的種類 1 集合 2 線性結構 3 樹形結構 4 圖狀結構 或網狀結構 資料結構的形式定義 資料結構名稱 d,s 其中d為資料元素的有限集,s是d上關係的有限集 邏輯結構 資料...

基礎資料結構

1 雙鏈表。下面是c 版本的實現。include stdafx.h include 結構體 typedef struct nodedlink 初始化 void dlist dlink dl 求長度 int dlength dlink dl return i 查詢 dlink dsearch dlin...

資料結構基礎

邏輯結構 描述資料元素之間的邏輯關係。物理結構 資料結構在計算機中的表示 映像 又稱儲存結構。它包含資料元素的表示和關係的表示。用乙個可以由若干位組合形成的乙個位串表示乙個資料元素,稱這個位串為元素或節點。當資料元素由若干資料項組成時,位串中對應於各個資料項的子位串稱為資料域。資料元素之間的關係在計...