資料結構之陣列學習總結

2021-09-22 07:52:23 字數 835 閱讀 4145

1.概念:( array )是一種線性表資料結構,它用一組連續的記憶體空間,來儲存一組具有相同型別的資料

2.第一是線性表( linear list )。顧名思義,線性表就是資料排成像一條線一樣的結構。每個線性表上的資料最多只有前和後兩個方向。其實除了陣列,鍊錶、佇列、棧等也是線性表結構。

3.第二個是連續的記憶體空間和相同型別的資料。正是因為這兩個限制,它才有了乙個特性: 「隨機訪問」 。但有利就有弊,這兩個限制也讓陣列的很多操作變得非常低效,比如要想在陣列中刪除、插入乙個資料,為了保證連續性,就需要做大量的資料搬移工作。

4.陣列是如何實現根據下標隨機訪問陣列元素?

5.線性表結構圖:陣列,鍊錶、佇列、棧

3.非線性表:比如二叉樹、堆、圖等。之所以叫非線性,是因為,在非線性表中,資料之間並不是簡單的前後關係。

資料結構之緒論學習總結

1.資料元素 資料的基本單位 作為整體考慮 2.資料項 構成資料元素的不可分割的最小單位。比如 姓名 性別年齡 dany boy20 jeny girl19 在 中,每一行資訊是組成學生資訊表的乙個資料元素,而姓名,性別,年齡是組成乙個資料元素的資料項。3.資料結構 相互之間存在一種或多種特定關係的...

資料結構之陣列

陣列的考點 1.二維陣列元素位址計算 三維陣列中元素個數的計算 選擇題 2.廣義表的基本概念 會求表尾 表頭,填空題 3.矩陣的壓縮儲存 壓縮儲存的目的 對稱矩陣壓縮儲存後的大小,填空題 針對考點,一一擊破。哈哈哈。第一部分 首先,二維陣列元素位址計算。注 只要知道以下三要素便可隨時求出任一元素的位...

資料結構之 陣列

陣列是線性表,就是資料排成像一條直線一樣的結構,除了陣列,鍊錶,佇列,棧都是線性結構 而非線性表就是二叉樹,堆,圖等,資料之間不是簡單的先後關係。陣列有連續的記憶體空間和相同型別的資料。正式有了這兩個限制,才有了乙個堪稱殺手鐗的特性 隨機訪問 但是刪除,插入乙個資料,為了保證連續性,就需要做大量的資...