(1)資料結構基本概念2分鐘快速了解

2021-10-08 23:26:50 字數 1371 閱讀 4102

資料結構是一門研究非數值計算程式設計問題的中的操作物件,以及它們之間關係和操作等相關問題的學科」---- 《大話資料結構》

可以看出資料結構是一種靜態與動態的統一描述:物件、物件關係與操作

有了描述物件(資料化)及描述物件關係與操作的方式後,即資料結構。為了解決問題,我們還需要演算法來處理、利用這種資料結構(資訊)。那麼程式設計就可以濃縮為兩個方面:

程式設計 = 資料結構 + 演算法

資料:用於描述客觀事物的符號,是計算機中可以操作的物件,是能夠被計算機識別、輸入處理的符號集合。

說白了就是我們要處理的資訊,可能是數字、文字、影象等等。

資料元素:組成資料的基本單位。比如假如把人類看做資料,那人就是資料元素。

資料項:乙個資料元素可以由若干個資料項構成。資料項是資料不可分割的最小單位。比如人的某種屬性(身高、體重)

資料物件:性質相同(資料元素具有相同數量、型別的資料項)的資料元素的集合,是資料的子集。

資料結構相互之間存在一種或多種特定關係的資料元素的集合。

定義:資料物件中資料元素之間的相互關係。

邏輯結構主要分為四種:集合、線性結構、樹形結構、圖形結構

實際上,這裡說的邏輯結構只是我們為了描述問題,用合適的結構(也就是關係)描述資料元素間的邏輯關係。

定義:也就是物理結構。指的是實際中如何在計算機記憶體中儲存(正確表示/反映)資料的邏輯結構/關係

物理結構有兩種:順序儲存與鏈式儲存

順序儲存:就是將資料存放在位址連續的儲存單元內。其實就是按順序依次放在儲存空間裡。

鏈式儲存:把資料存放在任意位址的儲存單元內,這些位址可以不連續。通過指標存放資料元素位址,將每乙個資料元素聯絡起來。

資料型別:一組性質相同的值的集合及定義在該集合上相應的操作的總稱

比如:int,float等等。這裡要著重要理解操作的意義。

資料型別分為:原子(不可再分)型別:int等、結構(可再分)型別:struct等。

抽象資料型別則很好理解,即是對問題的抽象數學模型(data)以及定義在模型上的一組操作(operation)

資料結構(1) 基本概念

1.資料 資料是資訊的載體,是描述客觀事物屬性的數 字元以及所有能夠輸入到計算機並被程式識別和處理的符號集合。2.資料元素 資料元素是資料的基本單位,通常作為乙個整體進行考慮和處理。乙個資料元素由若干個資料項組成,資料項是構成資料元素的不可分割的最小單位。3.資料物件 資料物件是具有相同性質的資料元...

資料結構 1基本概念

資料是資訊的載體,描述某個事物屬性的數字 字元以及能夠輸入到計算機被程式識別和處理的符號集合。資料的基本單位,乙個資料元素由若干個資料項組成,例 學生是乙個資料元素,由學號,姓名,性別等資料項組成。1 原子型別 值不可再分的資料型別 2 結構型別 值可在分解若干成分 3 抽象資料型別 adt 抽象出...

1 資料結構 基本概念

目錄 1.1什麼是資料結構 1.2什麼是演算法 1.3應用例項 最大子列和問題 以資料使用為導向的資料目標的資料邏輯和物理結構表達。不依賴語言的有限資料處理指令集合 接受一些輸入 產生輸出 在一定有限步驟之後終止 每條指令有明確的目標,在計算機能處理的範圍內。什麼是好的演算法 時間複雜度t n 和空...