數據結構定義

數據結構是一門研究數據組織、存儲和運算的一般方法的學科。

數據:信息的載體,能被計算機識別、存儲和加工處理的符號總稱


邏輯結構指反映數據元素之間的邏輯關係的數據結構,其中的邏輯關係是指數據元素之間的前後件關係,而與他們在計算機中的存儲位置無關。邏輯結構包括:

1、集合結構:數據結構中的元素之間除了“同屬一個集合” 的相互關係外,別無其他關係。

2、線性結構:數據結構中的元素存在一對一的相互關係。

3、樹形結構:數據結構中的元素存在一對多的相互關係。

4、圖形結構:數據結構中的元素存在多對多的相互關係。


存儲結構指數據元素連同其邏輯關係在存儲器上的存放形式,主要的有四類:順序、鏈式、索引、散列。一種數據結構可表示成一種或多種存儲結構。

兩者的關係在於:邏輯結構用於設計算法,存儲結構用於算法編碼實現。具體而言某種存儲結構與某種邏輯結構沒有必然的聯繫,算法的實現效率越高、解決問題越方便。


數據結構定義


分享到:


相關文章: