1 3 資料結構基礎概念

2021-09-25 14:39:46 字數 421 閱讀 3046

資料結構:

資料:所有能被輸入到計算機中,且被計算機處理的符號的集合。

資料元素:是資料的基本單元,由若干個資料項組成,也成為結點。

資料項:是資料不可分割的最小單元,有時也成域(字段)。

資料物件:是指相同性質資料元素構成的集合。

資料結構:是互相之間存在一種或多種關係的資料元素的集合。資料元素之間的關係,稱為結構。

4種邏輯結構:

1.集合:資料元素之間「同屬乙個集合」。

2.線性結構:乙個對乙個,一對一關係。

3.樹形結構(層次結構):乙個對多個。

4.圖狀結構:多個對多個的關係。

資料結構的儲存結構:

這個儲存結構(物理結構),說的是針對的計算機的記憶體,不是硬碟,硬碟那個叫檔案結構。

連續儲存結構:

不連續儲存結構:

資料結構基礎 13

採用鏈式儲存的棧成為鏈式棧 或簡稱鏈棧 鏈棧的優點是便於多個棧共享儲存空間和提高其效率,且不存在棧滿上溢的情況 因為鏈棧是靠指標鏈結到一起,只要記憶體夠大,則鏈棧理論上可以儲存的元素是沒有上限的 與順序棧相比,由於順序棧是採用的陣列實現,因此一旦陣列填滿,則必須重新申請記憶體,並將所有元素 搬家 而...

資料結構 基礎概念

資料 描述客觀事物的數值,字元以及能輸入到計算機中且能被處理的各種符號集合。資料元素 由乙個或多個資料項 資料的最小單位 組成,是資料集合的個體,在計算機中通常作為乙個整體進行考慮。資料型別 一組性質相同的值集合以及定義在這個值集合上的一組操作的總稱。資料結構 互相之間存在一種或多種特定關係的資料元...

資料結構基礎概念

概念術語 資料 data 是對客觀事物的符號表示,在電腦科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。資料元素 data element 是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。有時乙個資料元素可由若干個資料項 data item 組成,例如一本書的書目資訊為乙個...