資料結構之陣列 筆記

2021-08-03 09:35:33 字數 804 閱讀 9130

原文

應用最廣泛的一種資料結構,常常被植入到程式語言中,作為基本資料型別使用,因此,在一些教材中,陣列並沒有被當做一種資料結構單獨拿出來講解(其實陣列就是一段連續的記憶體,即使在物理記憶體中不是連續的,在邏輯上肯定是連續的)。其實沒必要在概念上做糾纏,陣列可以當做學習資料結構的敲門磚,以此為基礎,了解資料結構的基本概念以及構建方法

資料結構不僅是資料的容器,還要提供對資料的操作方法,比如檢索、插入、刪除、排序等

無序陣列的優點:插入快,如果知道下標,可以很快的訪問

無序陣列的缺點:查詢慢,刪除慢,大小固定。

有序陣列

所謂的有序陣列就是指數組中的元素是按一定規則排列的。

有序陣列的優點:查詢效率高。 

在根據元素值查詢時可以是使用

二分查詢,查詢效率要比無序陣列高很多,在資料量很大時更加明顯。

有序陣列的缺點:刪除和插入慢,大小固定。

當插入乙個元素時,首先要判斷該元素應該插入的下標,然後對該下標之後的所有元素後移一位,才能進行插入,這無疑增加了很大的開銷。

因此,有序陣列適用於查詢頻繁,而插入、刪除操作較少的情況

資料結構之陣列

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

資料結構之 陣列

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

資料結構之 陣列

陣列是由相同型別的元素的集合所組成的資料結構並且是分配一塊連續的記憶體來儲存。利用元素的索引 index 可以計算出該元素對應的儲存位址。一維陣列就是最簡單的陣列,就像 int data 二維陣列實質就是儲存的一維陣列,就像 int data 大於等於二維的陣列就叫多維陣列。需要初始化空間大小,並且...