中文名: 數據結構-電子科技大學
英文名: Data Structure
資源格式: 壓縮包
發行日期: 2005年
地區: 大陸
對白語言: 普通話
文字語言: 簡體中文
簡介:
主講教師:羅吳蔓
據一位網友說: 該老師聲音甜美,長相漂亮(在計科裡可算極品了),講課能切中要點,並且能把抽象繁復的東西用最通俗易懂的方式表達出來。我暈,搞選美啊.....
數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下,精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索算法和索引技術有關。
數據結構在計算機科學界至今沒有標准的定義。個人根據各自的理解的不同而有不同的表述方法:
Sartaj Sahni 在他的《數據結構、算法與應用》一書中稱:“數據結構是數據對象,以及存在於該對象的實例和組成實例的數據元素之間的各種聯系。這些聯系可以通過定義相關的函數來給出。”他將數據對象(data object)定義為“一個數據對象是實例或值的集合”。
Clifford A.Shaffer 在《數據結構與算法分析》一書中的定義是:“數據結構是 ADT(抽象數據類型 Abstract Data Type) 的物理實現。”
Lobert L.Kruse 在《數據結構與程序設計》一書中,將一個數據結構的設計過程分成抽象層、數據結構層和實現層。其中,抽象層是指抽象數據類型層,它討論數據的邏輯結構及其運算,數據結構層和實現層討論一個數據結構的表示和在計算機內的存儲細節以及運算的實現。