資料結構 基本概念

2021-10-10 05:48:48 字數 975 閱讀 6122

資料的邏輯結構:指反映資料元素之間的邏輯關係的資料結構,其中的邏輯關係是指資料元素之間的前後間關係,而與他們在計算機中的儲存位置無關。

邏輯結構包括:

集合:資料結構中的元素之間除了「同屬乙個集合」 的相互關係外,別無其他關係。

線性結構:資料結構中的元素存在一對一的相互關係。

樹形結構:資料結構中的元素存在一對多的相互關係。

圖形結構:資料結構中的元素存在多對多的相互關係。

資料的物理結構:指資料的邏輯結構在計算機儲存空間的存放形式。

資料的儲存結構:

資料結構有很多種,一般來說,按照資料的邏輯結構對其進行簡單的分類,包括線性結構和非線性結構兩類。

線性結構:線性結構就是表中各個結點具有線性關係。

如果從資料結構的語言來描述,線性結構應該包括如下幾點:

非線性結構:簡單地說,非線性結構就是表中各個結點之間具有多個對應關係。

如果從資料結構的語言來描述,非線性結構應該包括如下幾點:

在實際應用中,陣列、廣義表、樹結構和圖結構等資料結構都屬於非線性結構。

資料結構研究的內容:就是如何按一定的邏輯結構,把資料組織起來,並選擇適當的儲存表示方法把邏輯結構組織好的資料儲存到計算機的儲存器裡。演算法研究的目的是為了更有效的處理資料,提高資料運算效率。資料的運算是定義在資料的邏輯結構上,但運算的具體實現要在儲存結構上進行。一般有以下幾種常用運算:

資料結構基本概念

是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外,沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...

資料結構基本概念

資料結構基本概念 1 資料結構的研究物件 資料結構是一門討論 描述現實世界實體的數學模型 非數值計算 及其上的操作在計算機中如何表示和實現 的科學。資料結構的內容包括三個 層次 的五個 要素 層次 要素 資料表示 資料處理 抽象邏輯結構 基本運算 實現儲存結構 演算法評價 不同資料結構的比較計算法的...

資料結構基本概念

1.資料是對客觀事物的符號表示,在計算機中科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。2.資料元素是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。3.資料物件是性質相同的資料元素的集合,是資料的乙個子集。4.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。1 ...