資料結構相關概念

2022-09-12 06:54:08 字數 1512 閱讀 9002

1.資料

資料是資訊的載體,是描述客觀事物屬性的數,字元及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。資料是電腦程式加工的原材料。

2.資料元素和資料項

資料元素是資料的基本單位,通常作為乙個整體進行考慮和處理。

而資料元素又可由若干的資料項組成,資料項是構成資料元素的不可分割的最小單位。

比如:在乙個學生管理系統中,一條學生資訊就是乙個資料元素,而學生資訊中的學號,姓名等就是資料項了

3.資料結構和資料物件

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

資料物件是具有相同性質的資料元素的集合,是資料的乙個子集。

4.資料結構的三要素

邏輯結構,物理結構/儲存結構,資料運算

a.邏輯結構--表示資料元素之間的邏輯關係

分為:集合 線性結構  樹形結構  圖狀結構/網狀結構

集合:各個元素屬於同乙個集合

線性結構:元素之間是一對一的關係,除了第乙個元素,所有元素都有唯一的前驅,除了最後乙個元素,所有元素都有乙個唯一後繼

樹形結構:資料元素之間是一對多的關係

圖狀結構:資料元素之間的多對多的關係

b.物理結構/儲存結構----表示計算機怎麼表示資料元素的邏輯關係

分為:順序儲存 鏈式儲存  索引儲存  雜湊儲存

順序儲存:把邏輯上相鄰的元素儲存在物理位置也相鄰的儲存單元中,元素之間的關係由儲存單元的鄰接關係來體現。

c.資料運算----施加在資料上的運算包括運算的定義和實現。運算的定義是針對邏輯結構的,指出運算的功能;運算的實現是針對儲存結構的,指出運算的具體步驟。

5.資料型別和抽象資料型別

資料型別:是乙個值的集合和定義在此集合上的一組操作的總稱。

分為:原子型別----其值不可再分的資料型別,比如int bool

結構型別-----其值可以再分解為若干成分的資料型別, 比如結構體

抽象資料型別(adt):抽象資料組織及與之相關的操作,是用數學化的語言定義資料的邏輯結構,定義運算與具體的實現無關

前端資料結構 相關基礎概念

作為一名it技術人員,需要不斷的完善自己的知識體系來提公升自己,類似資料結構 網路等。在工作中大部分時間我們都是做應用層面的開發,有時候對資料結構 演算法這些基本功要求不是很高,但是一些基本得知識點我們還是需要掌握。是不是經常聽別人說資料結構 演算法 程式 資料結構 演算法等,那麼到底什麼是資料結構...

資料結構與演算法 資料結構相關的概念

2 資料結構相關的概念 2.1 資料結構 資料結構在特性相同的資料元素集合中,資料元素之間存在一種或多種特定的關係,則稱該資料元素的集合為 資料結構 結構 資料元素之間存在的關係。線性結構 一對一 樹形結構 一對多 網狀或圖形結構 多對對 線性結構條件 1 有且僅有乙個根結點 2 每個結點最對乙個前...

資料結構概念

資料結構概念 資料結構包含資料和結構,通俗一點就是將資料按照一定的結構組合起來,不同的組合方式會有不同的效率,使用不同的場景,如此而已。比如我們最常用的陣列,就是一種資料結構,有獨特的承載資料的方式,按順序排列,其特點就是你可以根據下標快速查詢元素,但是因為在陣列中插入和刪除元素會有其它元素較大幅度...