資料結構中線性表與陣列的關係

2021-10-03 21:41:43 字數 564 閱讀 3960

資料儲存的取決於兩個方面:資料的邏輯結構和儲存結構(物理結構)。

邏輯結構:

簡單地就是說資料元素之間的各種關係(也就是邏輯關係)的集合。

一組資料成功儲存到計算機的衡量標準是將儲存的資料及資料之間的邏輯關係完整復原。

儲存結構:

根據資料不同的邏輯關係運用不同方式進行儲存,這些儲存方式就組成了儲存結構(物理儲存)。

三種儲存方式:

一、線性表----用於儲存具有「一對一」邏輯關係的資料;(前驅、後繼)

二、樹結構----用於儲存具有「一對多」邏輯關係的資料;

三、圖結構----用於儲存具有「多對多」邏輯關係的資料;

順序儲存結構和鏈式儲存結構:

上述三種方式都可以具體再細分出順序儲存結構和鏈式儲存結構,選用何種儲存結構具體問題具體分析。

下面描述比較具體:

線性表儲存在陣列上,由於陣列中的各元素的儲存是有先後順序的,它們在記憶體中按照這個先後順序連續存放在一起,所以得到順序表。

資料結構 線性表中線性表與鍊錶的區別

使用到的線性表需要頻繁查詢時,使用線性表結構 頻繁插入和刪除是,採用單鏈表結構 線性表的元素位址是連續的。煉表裡的位址是不連續的,是通過指標聯絡起來的。ps 線性表是邏輯結構,各個元素儲存的先後位置反映邏輯上的線性關係。單鏈表是線性結構,是靠指標來反映這種關係的。2 順序表,使用陣列實現,是一組連續...

資料結構 線性表 陣列實現

按照上述抽象描述,定義乙個模板類來描述上述的抽象描述。templateclass linearlist bool isempty const 判斷線性表是否為空 int length const 線性表長度 bool find int k,t x const 返回第k個元素到x中 int searc...

資料結構 線性表之陣列

什麼叫陣列 陣列 array 是一種線性表資料結構。它是一組連續的記憶體空間,來儲存一組具有相同型別的資料。什麼線性表跟非線性表 線性表 通俗一點就是資料像一條線一樣排成的結構,線性表上的資料只有前後兩個方向,另外像鍊錶,佇列,棧等也是線性表的資料結構。非線性表 像二叉樹,圖,堆等,資料之間不只是前...