什麼是資料結構

時間 2022-07-12 00:50:03

1樓:匿名使用者

資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。

資料結構往往同高效的檢索演算法和索引技術有關。

名詞定義

資料結構是指相互之間存在著一種或多種關係的資料元素的集合和該集合中資料元素之間的關係組成。記為:

data_structure=(d,r)

其中d是資料元素的集合,r是該集合中所有元素之間的關係的有限集合。

其它定義

sartaj sahni在他的《資料結構、演算法與應用》一書中稱:「資料結構是資料物件,以及存在於該物件的例項和組成實 例的資料元素之間的各種聯絡。這些聯絡可以通過定義相關的函式來給出。

」他將資料物件(data object)定義為「一個資料物件是例項或值的集合」。

clifford a.shaffer在《資料結構與演算法分析》一書中的定義是:「資料結構是adt(抽象資料型別abstract data type) 的物理實現。」

robert l.kruse在《資料結構與程式設計》一書中,將一個資料結構的設計過程分成抽象層、資料結構層和實現層。其中,抽象層是指抽象資料型別層,它討論資料的邏輯結構及其運算,資料結構層和實現層討論一個資料結構的表示和在計算機內的儲存細節以及運算的實現。

資料結構具體指同一類資料元素中,各元素之間的相互關係,包括三個組成成分,資料的邏輯結構,資料的儲存結構和資料運算結構。

2樓:匿名使用者

資料結構,在計算機領域原本是沒有的,是前輩們經常寫一些程式時發現有很多演算法都是非常經典的。所以就被大家公認並繼承了下來。後來才有了這門課。

資料結構說直了就是演算法。一個程式的好壞在一定程度上,不取決於用哪種語言,而取決於演算法是否優越。語言只是基礎,而演算法是程式的靈魂。

除此之外,資料結構在很多考研裡都要考。

建議:演算法就是給你的一種思維,所以你要做的是好好理解並吸收。當然你可以選擇你比較熟悉的語言

進行學習。另外多借幾本 關於演算法的書,不同的書有不同的側重點。

有的演算法有些繁瑣,但是要想程式設計,那是一個必須經過的階段。希望你加油!

資料結構問題,資料結構(java)

資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。一 資料的邏輯結構 指反映資料元素之間的邏輯關係的資料結構,其中的邏輯關係是指資料元素之間的前後件關係,而與他們在計算機中的儲存位置無關。邏...

程式和資料結構有什麼關係,什麼是資料結構?什麼是演算法?演算法與程式有什麼關係?

有一個定理樓主聽說過嗎,程式 資料結構 演算法 資料結構就是告訴你資料是一和形式儲存的,集合,線性表,樹,還是圖或網。你要學好資料結構,才知道遇到什麼問題用什麼方法解決,才能編出好的程式。下面是官方的說法 選擇了資料結構,演算法也隨之確定,是資料而不是演算法是系統構造的關鍵因素。這種洞見導致了許多種...

資料結構作用是什麼,資料結構的用途

手機使用者 假如將程式的目的很簡單的比作是將一個物品從一個地方運到另外一些地方,物品就是資料,怎麼裝物品,比如用火車,汽車什麼的,這個就是資料結構,至於怎麼運過去,走哪條線路怎麼走,這個就是演算法了。不知道這樣子的解釋你能不能明白。 所謂結構就是組織形式,資料的結構就是資料怎麼組織,即怎麼描述,怎麼...