資料機構與演算法 資料結構的一些基本概念

2021-09-07 10:31:01 字數 1314 閱讀 5150

資料結構是

計算機儲存、組織

資料的方式。資料結構是指相互之間存在一種或多種特定關係的

資料元素

的集合。通常情況下,精心選擇的資料結構能夠帶來更高的執行或者儲存效率。

資料結構往往同高效的檢索演算法和索引

技術有關。

資料結構裡面的一些重要概念:

1.邏輯結構與物理結構

1.1邏輯結構(重點)

指反映資料

元素之間的邏輯關係的

資料結構

,當中的邏輯關係是指資料元素之間的前後件關係。而與他們在計算機中的儲存位置無關。

主要有幾種關係:

集合關係:

集合關係的數學圖示:

線性關係:兩個變數之間存在一次方函式關係,就稱它們之間存在

線性關係

。(數學概念)我們能夠理解成為全部點是分布在一條直線上

樹形關係:像一顆樹一樣的,根->葉子。葉子->葉子.......

圖形關係:無方向,無順序,多對多的關係

1.2物理結構:主要是儲存方面的,在資料結構裡面臨時無論

1.2.1順序儲存:在記憶體裡面劃分乙個記憶體塊,然後連續的儲存資料。像陣列

1.2.2鏈式儲存

又叫鏈結儲存結構。在計算機中用一組隨意的儲存單元儲存線性表的資料元素(這組儲存單元能夠是連續的,也能夠是不連續的).

它不要求邏輯上相鄰的元素在物理位置上也相鄰.因此它沒有順序儲存結構所具有的弱點,但也同一時候失去了順序錶可隨機訪問的長處.

資料演算法 資料結構與演算法

資料結構和演算法的意義?資料結構是資料的組織方式,演算法是對資料的處理方式,合理的資料結構和演算法,能夠保證程式高效的執行。演算法的五大特性 輸入 演算法具有0個或多個輸入 輸出 演算法具有1個或多個輸出 確定性 演算法每一步有確定的含義,不能有二義性 可行性 演算法有限次完成 演算法的評價方式?演...

資料結構與演算法 陣列(一)

資料結構與演算法是計算機發展的基石,現代計算機的起源是數學,數學的核心是演算法,計算機歷史上每一次大的變革都離不開演算法的推動。縱然 條條大路通羅馬 但好的演算法永遠比提高硬體裝置管用。在排序陣列中,找出給定數字出現的次數。如,1,2,2,2,3 中2出現的次數是3次。簡單粗暴的方法是從頭到尾遍歷一...

資料結構與演算法 陣列

陣列是一種線性表資料結構。它用一組連續的記憶體空間,來儲存一組具有相同型別的資料。其中有幾個重要的概念 非線性表 連續的記憶體空間 儲存相同型別的資料 如圖所示,這是乙個長度為5的int陣列arr,我們假設起始的記憶體位址為1000,那麼第乙個元素的記憶體位址範圍就是 1000 1003,這是因為乙...