這是數(shù)據(jù)結構1800題及答案.pdf下載,數(shù)據(jù)結構1800題及答案 相信會對大家學習數(shù)據(jù)結構很有幫助-1800 questions and answers data structure we believe will be helpful to learn the data structure.
數(shù)據(jù)結構1800題及答案.pdf是計算機存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結構是指相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合。通常情況下,精心選擇的數(shù)據(jù)結構可以帶來更高的運行或者存儲效率。數(shù)據(jù)結構往往同高效的檢索算法和索引技術有關。
數(shù)據(jù)結構是指相互之間存在著一種或多種關系的數(shù)據(jù)元素的集合和該集合中數(shù)據(jù)元素之間的關系組成。記為:
Data-Structure=(D,R)
其中D是數(shù)據(jù)元素的集合,R是該集合中所有元素之間的關系的有限集合。
其他定義
Sartaj Sahni 在他的《數(shù)據(jù)結構、算法與應用》一書中稱:“數(shù)據(jù)結構是數(shù)據(jù)對象,以及存在于該對象的實例和組成實例的數(shù)據(jù)元素之間的各種聯(lián)系。這些聯(lián)系可以通過定義相關的函數(shù)來給出。”他將數(shù)據(jù)對象(data object)定義為“一個數(shù)據(jù)對象是實例或值的集合”。
Clifford A.Shaffer 在《數(shù)據(jù)結構與算法分析》一書中的定義是:“數(shù)據(jù)結構是 ADT(抽象數(shù)據(jù)類型 Abstract Data Type) 的物理實現(xiàn)。”
Lobert L.Kruse 在《數(shù)據(jù)結構與程序設計》一書中,將一個數(shù)據(jù)結構的設計過程分成抽象層、數(shù)據(jù)結構層和實現(xiàn)層。其中,抽象層是指抽象數(shù)據(jù)類型層,它討論數(shù)據(jù)的邏輯結構及其運算,數(shù)據(jù)結構層和實現(xiàn)層討論一個數(shù)據(jù)結構的表示和在計算機內(nèi)的存儲細節(jié)以及運算的實現(xiàn)。
數(shù)據(jù)結構具體指同一類數(shù)據(jù)元素中,各元素之間的相互關系,包括三個組成成分,數(shù)據(jù)的邏輯結構,數(shù)據(jù)的存儲結構和數(shù)據(jù)運算結構。