首頁 > 常見問題 > 圖的結構是什麼

圖的結構是什麼

藏色散人
發布: 2020-06-30 09:49:14
原創
12629 人瀏覽過

圖的結構是任意兩個資料物件之間都可能存在某種特定關係的資料結構,而資料結構是帶有結構特性的資料元素的集合,它研究的是資料的邏輯結構和資料的物理結構以及它們之間的相互關係,並對這種結構定義相適應的運算,設計出對應的演算法。

圖的結構是什麼

圖的結構是任兩個資料物件之間都可能存在某種特定關係的資料結構。

相關介紹:

資料結構(data structure)是帶有結構特性的資料元素的集合,它研究的是資料的邏輯結構和資料的物理結構以及它們之間的相互關係,並對這種結構定義相適應的運算,設計出相應的演算法,並確保經過這些運算以後所得到的新結構仍保持原來的結構類型。簡而言之,資料結構是相互之間存在一種或多種特定關係的資料元素的集合,即帶有「結構」的資料元素的集合。 「結構」是指資料元素之間存在的關係,分為邏輯結構與儲存結構。

資料的邏輯結構和物理結構是資料結構的兩個密切相關的方面,而同一邏輯結構可以對應不同的儲存結構。演算法的設計取決於資料的邏輯結構,而演算法的實作則依賴指定的儲存結構。

資料結構的研究內容是建構複雜軟體系統的基礎,它的核心技術是分解與抽象。透過分解可以劃分出資料的3個層次;再透過抽象,捨棄資料元素的具體內容,就得到邏輯結構。類似地,透過分解將處理要求分割成各種功能,再透過抽象捨棄實現細節,就得到運算的定義。上述兩個面向的結合可以將問題變換為資料結構。這是一個從具體(即具體問題)到抽象(即資料結構)的過程。然後,透過增加對實作細節的考慮進一步得到儲存結構和實作運算,從而完成設計任務。這是一個從抽象(即資料結構)到具體(即具體實現)的過程。

以上是圖的結構是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!

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