資料結構的概述

2021-10-03 03:30:52 字數 641 閱讀 3277

對資料結構的理解:我們如何把現實中大量而複雜的問題一特定的資料型別和特定的儲存結構儲存到主儲存器中(記憶體),以及在此基礎上為實現某個功能(比如 查詢某個元素,刪除某個元素)而執行的響應的操作,這個響應的操作也叫作演算法。

簡單的來說,資料結構就是研究怎樣把資料進行儲存。這個時候複雜的問題如何來進行儲存呢?有兩塊,第乙個是特定的資料型別;第二個是特定的儲存結構。任何乙個複雜的問題都是有這兩個構成進行儲存。或者說我們的資料結構分兩塊來進行儲存個體如何進行儲存以及個體和個體之間的關係如何進行儲存。當著兩個問題解決了,我們就認為資料儲存問題解決了。假如需要儲存10個學生的資訊,你可以用陣列來進行實現,但是如果要儲存1000個呢?這個時候使用陣列就不現實了,這個時候可以採用鍊錶來進行儲存。因為使用資料開闢的記憶體空間必須是連續的,但是鍊錶就不用開闢連續的儲存空間。假如這個時候你需要進行表示乙個部門之間的層級關係,這個時候就不能夠使用鍊錶了,因為他不能夠進行表示各個元素之間的層級關係,這個時候就需要用樹來進行儲存。最終都是把這些問題轉化成為資料結構儲存。但是都是怎樣進行儲存呢?就是把它轉化成為特定的資料型別和特定的儲存結構進行儲存。資料只有儲存了,才能夠進行其他操作。

資料結構=個體+個體之間的關係。

狹義的演算法=對儲存資料的操作。

某一種演算法依靠某一種的儲存結構,不同的儲存結構執行的查詢等的演算法也不一致。

資料結構 資料結構的概述

一 概述 什麼是資料結構 資料 由有限的符號 比如,0 和 1 具有其自己的結構 操作 和相應的語義 組成的元素的集合。結構 元素之間的關係的集合。資料結構 資訊的一種組織方式,其目的是為了提高演算法的效率,它通常與一組演算法的集合相對應,通過這組演算法集合可以對資料結構中的資料進行某種操作。它用來...

資料結構概述

1 資料 資料是資訊的的載體,是描述客觀事物的數 字元,以及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。資料大致可以分為 數值型資料 整數 浮點數 複數 雙精度數等 非數值型資料 字元 字串,以及文字 圖形 影象 語音等資料 2 資料結構 data structure 資料結構有兩個層次...

資料結構概述

還可以通過另乙個方面來看資料結構,那就是從它們的強項和弱項來看。在這裡用 的 方式來概述主要資料結構。下面的表顯示了不同資料結構的優缺點,大致給出它們的特性,就象從天空中鳥瞰地面的風景一樣。所以如果對其中的術語不太清楚的話,請不要太著急。陣列 插入快,如果知道下標 但查詢慢,刪除慢,大小固定 有序陣...