首頁 > 常見問題 > 主體

資料結構只是研究資料的邏輯結構和物理結構,這句話對嗎?

(*-*)浩
發布: 2019-11-19 09:13:06
原創
9412 人瀏覽過

資料結構只是研究資料的邏輯結構和物理結構,這句話對嗎?

這種觀點不完全對,我感覺資料結構主要研究非數值應用問題中資料之間的邏輯關係和對資料庫的操作,同時也研究如何將具有邏輯關係的資料以一定的儲存方式存放在電腦內。分析資料之間的邏輯關係和確定資料在電腦內的儲存結構       ( 推薦學習:web前端視訊教學

資料結構是電腦儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的運作或儲存效率。資料結構往往與高效率的檢索演算法和索引技術有關。

研究物件

資料的邏輯結構

#指反映資料元素之間的邏輯關係的資料結構,其中的邏輯關係是指資料元素之間的前後件關係,而與他們在電腦中的儲存位置無關。邏輯結構包括:

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

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

3.樹狀結構:資料結構中的元素存在一對多的相互關係;

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

資料的實體結構

指資料的邏輯結構在電腦儲存空間的存放形式。

資料的物理結構是資料結構在電腦中的表示(又稱映像),它包括資料元素的機內表示和關係的機內表示。由於具體實現的方法有順序、連結、索引、雜湊等多種,所以,一種資料結構可表示成一種或多種儲存結構。

資料元素的機內表示(映像方法): 以二進位位元(bit)的位元串表示資料元素。通常稱這種位元串為節點(node)。當資料元素有若干資料項組成時,位元串中與資料項對應的子位元串稱為資料域(data field)。因此,節點是資料元素的機內表示(或機內映像)。

關係的機內表示(映像方法):資料元素之間的關係的機內表示可以分為順序映像和非順序映像,常用兩種儲存結構:順序儲存結構和鍊式儲存結構。

順序映像藉由元素在記憶體中的相對位置來表示資料元素之間的邏輯關係。非順序映像藉助指示元素儲存位置的指標(pointer)來表示資料元素之間的邏輯關係。

資料儲存結構

資料的邏輯結構在電腦儲存空間中的存放形式稱為資料的實體結構(也稱為儲存結構)。一般來說,一種資料結構的邏輯結構根據需要可以表示成多種儲存結構,常用的儲存結構有順序儲存、鍊式儲存、索引儲存和雜湊儲存等。

資料的儲存結構的特點是:借助元素在記憶體中的相對位置來表示資料元素之間的邏輯關係;非順序儲存的特點是:借助指示元素儲存位址的指標表示資料元素之間的邏輯關係。

以上是資料結構只是研究資料的邏輯結構和物理結構,這句話對嗎?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板