首頁  >  文章  >  資料結構研究的主要內容是什麼?

資料結構研究的主要內容是什麼?

藏色散人
藏色散人原創
2020-04-22 09:39:3123756瀏覽

資料結構研究的主要內容是什麼?

資料結構研究的主要內容是什麼?

資料結構研究主要包括三個面向的內容,分別是:資料的邏輯結構,資料的儲存結構,以及定義在這上面的資料的運算。

資料結構相關介紹:

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

定義

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

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

資料結構的研究內容是建構複雜軟體系統的基礎,它的核心技術是分解與抽象。透過分解可以劃分出資料的3個層次;再透過抽象,捨棄資料元素的具體內容,就得到邏輯結構。類似地,透過分解將處理要求分割成各種功能,再透過抽象捨棄實現細節,就得到運算的定義。

上述兩個面向的結合可以將問題轉換為資料結構。這是一個從具體(即具體問題)到抽象(即資料結構)的過程。然後,透過增加對實作細節的考慮進一步得到儲存結構和實作運算,從而完成設計任務。這是一個從抽象(即資料結構)到具體(即具體實現)的過程。

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

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn