資料結構在計算機科學界至今沒有標準的定義。個人根據各自的理解的不同而有不同的表述方法:
sartaj sahni在他的《資料結構、演算法與應用》一書中稱:「資料結構是資料物件,以及存在於該物件的例項和組成例項的資料元素之間的各種聯絡。這些聯絡可以通過定義相關的函式來給出。」他將資料物件(dataobject)定義為「乙個資料物件是例項或值的集合」。
clifford a.shaffer
在《資料結構與演算法分析》一書中的定義是:「資料結構是
adt(
抽象資料型別
abstract data type) 的物理實現。」
lobert l.kruse在《資料結構與程式設計》一書中,將乙個資料結構的設計過程分成抽象層、資料結構層和實現層。其中,抽象層是指抽象資料型別層,它討論資料的邏輯結構及其運算,資料結構層和實現層討論乙個資料結構的表示和在計算機內的儲存細節以及運算的實現。
資料結構具體指同一類資料元素中,各元素之間的相互關係,包括三個組成成分,資料的邏輯結構,資料的儲存結構和資料運算結構。
源文件
下面看看 資料的邏輯結構,資料的儲存結構:
邏輯結構:資料元素之間的邏輯關係。
儲存結構:資料在計算機中的表示。
線性結構:結構中的資料元素之間存在乙個對乙個的關係。(一對一)
非線性結構:(一對多)。
資料結構 資料結構的概述
一 概述 什麼是資料結構 資料 由有限的符號 比如,0 和 1 具有其自己的結構 操作 和相應的語義 組成的元素的集合。結構 元素之間的關係的集合。資料結構 資訊的一種組織方式,其目的是為了提高演算法的效率,它通常與一組演算法的集合相對應,通過這組演算法集合可以對資料結構中的資料進行某種操作。它用來...
資料結構 資料結構的三大結構
計算機程式設計 資料結構 演算法 資料結構研究變數的管理方式,演算法研究解決特定問題的方法。資料結構分三個層次 邏輯結構 抽象層 物理結構 結構層 運算結構 實現層 邏輯結構指人對資料之間關係的理解和看法,邏輯結構和計算機無關。邏輯結構 1 集合結構 這種結構表示資料可以合併成乙個整體。這是資料之間...
資料結構 資料結構緒論
資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位,是計算機中通常作為整體處理,也被稱為記錄。乙個資料元素可以由若干個資料項組...