前面學習資料結構的過程中,總是使用陣列作為順序表
的底層實現,給我們一種 "資料結構中,陣列的作用就是實現順序表" 的錯誤認識。其實,陣列的作用遠不止於此。
本節將從資料結構的角度講解陣列儲存結構。
本節所講的陣列,要將其視為一種儲存結構,與平時使用的陣列基本資料型別區分開。一說起陣列,我們的印象中陣列往往是某一門程式語言中包含的具體資料型別,其實不然。
從本質上講,陣列與順序表、鍊錶
、棧和佇列
一樣,都用來儲存具有 "一對一" 邏輯關係資料的線性儲存結構。只因各程式語言都預設將陣列作為基本資料型別,使初學者對陣列有了 "只是基本資料型別,不是儲存結構" 的誤解。
不僅如此,陣列和其他線性儲存結構不同,順序表、鍊錶、棧和佇列儲存的都是不可再分的資料元素(如數字 5、字元 'a' 等),而陣列既可以用來儲存不可再分的資料元素,也可以用來儲存像順序表、鍊錶這樣的資料結構。
比如說,陣列可以直接儲存多個順序表。我們知道,順序表的底層實現還是陣列,因此等價於陣列中繼續儲存陣列。這與平時使用的二維陣列類似。
資料結構 什麼是資料結構?
緒論 其實,資料結構在計算機科學界至今沒有標準的定義。個人根據各自的理解的不同而有不同的表述方法 資料結構是資料物件,以及存在於該物件的例項合組成例項的資料元素之間的各種聯絡。這些聯絡可以通過定義相關的函式來給出。他將資料物件 data object 定義為 乙個資料物件是例項或值的集合 其實,究竟...
資料結構 什麼是資料結構
基本概念 資料 是對客觀事物的符號表示 資料元素 是資料的基本單位 資料物件 是性質相同的資料元素的集合,是資料的乙個子集 資料結構 是相互之間存在的一種或多種特定關係的資料元素的集合,資料元素相互之間的關係稱為結構。通常有下列四類基本結構 線性結構 樹形結構 圖狀結構和網狀結構 資料結構在計算機中...
資料結構 什麼是資料結構?
什麼是資料結構 1.資料結構的有關定義 1 資料結構 是帶有結構資料元素的集合 2 資料 是客觀事物的數值 字元以及能輸入機器且能被處理的各種符號的集合 編譯 鏈結 源程式 c 目標程式 obj 可執行程式 exe 3 資料物件 是性質相同的資料元素的集合 4 資料型別 一組性質相同的值的集合以及定...