資料結構 什麼是資料

2021-09-24 21:39:24 字數 1129 閱讀 6763

資料結構概念:

資料結構中的』結構』可以譯為關係』,所以資料結構表示 資料之間的相互關係;

資料結構組成:

資料結構大致由三部分組成: 資料的邏輯結構,資料的物理(儲存)結構,資料的運算;

資料結構 – 邏輯結構:

通過資料的邏輯結構可以分為兩大類:線性結構,非線性結構;

線性結構又可以分為:一般線性表,受限線性表 , 線性表推廣;

非線性結構結構可以分為:結合結構,樹型結構, 圖形結構;

所以說也可以說資料結構為四類:集合結構,線性結構,樹形結構,圖形結構;

資料結構 – 資料的物理(儲存)結構:

可以分為:順序儲存,鏈式儲存,索引儲存,雜湊儲存;

資料結構 – 邏輯結構 – 線性結構:

概念:元素之間存在一對一的關係。

特性:1) 有且只有乙個首結點;

2) 有且只有乙個尾結點;

3)除首尾結點外, 其它結點稱為內部結點;

4)首結點只有後繼結點,無前趨結點.;

5)尾結點只有前趨結點,元後繼結點.;

6)內部結點有乙個前趨結點,有乙個後繼結點.

分類:線性表推廣,一般線性表,受限線性表;

資料結構 – 邏輯結構 – 非線性結構:

概念:元素之間存在一對多,或者多對多的關係。

特性:分類:集合結構,樹型結構,圖型結構;

資料結構 – 邏輯結構 – 線性結構 – 一般線性表

分為: 鍊錶;

資料結構 – 邏輯結構 – 線性結構 – 受限線性表

分為: 棧,佇列,串;

資料結構 – 邏輯結構 – 線性結構 – 線性表推廣

分為:陣列,廣義表;

資料結構 – 邏輯結構 – 非線性結構 – 樹型結構:

分為:一般樹,二叉樹;

資料結構 – 邏輯結構 – 非線性結構 – 圖型結構:

分為:有向圖,無向圖;

資料結構 什麼是資料結構?

緒論 其實,資料結構在計算機科學界至今沒有標準的定義。個人根據各自的理解的不同而有不同的表述方法 資料結構是資料物件,以及存在於該物件的例項合組成例項的資料元素之間的各種聯絡。這些聯絡可以通過定義相關的函式來給出。他將資料物件 data object 定義為 乙個資料物件是例項或值的集合 其實,究竟...

資料結構 什麼是資料結構

基本概念 資料 是對客觀事物的符號表示 資料元素 是資料的基本單位 資料物件 是性質相同的資料元素的集合,是資料的乙個子集 資料結構 是相互之間存在的一種或多種特定關係的資料元素的集合,資料元素相互之間的關係稱為結構。通常有下列四類基本結構 線性結構 樹形結構 圖狀結構和網狀結構 資料結構在計算機中...

資料結構 什麼是資料結構?

什麼是資料結構 1.資料結構的有關定義 1 資料結構 是帶有結構資料元素的集合 2 資料 是客觀事物的數值 字元以及能輸入機器且能被處理的各種符號的集合 編譯 鏈結 源程式 c 目標程式 obj 可執行程式 exe 3 資料物件 是性質相同的資料元素的集合 4 資料型別 一組性質相同的值的集合以及定...