技術文章 » 儲存結構和存取結構的區別

儲存結構和存取結構的區別

2020-07-16 10:05:29
正如題目所說，本節帶大家理清這樣一個知識點，即存儲結構和存取結構，雖一字之差，卻天差地別！

所謂儲存結構，指的是資料在記憶體中真實的儲存狀態，具體可分為 2 類，即順序儲存結構和鏈式儲存結構。而存取結構，指的是存取資料的方式，具體也可以分為 2 類，分別為順序存取結構和隨機存取結構。

舉個例子，線性表的順序儲存結構是隨機存取結構，而不是順序存取結構；線性表的鏈式儲存結構，又可以稱為順序存取結構，而不是隨機存取結構。

我們知道，線性表的順序儲存結構，本質就是採用一塊連續的儲存空間將所有資料集中儲存起來。不僅僅是 C 語言，很多種程式語言中，都在使用陣列這種資料型別來表示順序儲存結構。

順序儲存結構最大的特點是，我們可以隨機存或者取資料。例如，現有一個陣列 a，其初始儲存狀態為：

int a[4]={0,1,2,3};