1. 程式人生 > >數據結構——順序表

數據結構——順序表

ima size 找到 inf 分享 tro 元素 span bsp

一個線性表是由n(n≥0)個數據元素所構成的有限序列。

線性表邏輯地表示為:(a0,a1,…,an-1)。其中,n為線性表的長度,n=0時為空表。i為ai在線性表中的位序號。

存儲結構:
1.順序存儲,數據是存放是連續的
2.鏈式存儲,數據存放不是連續的,但之間有聯系保證找到下一個數據。

順序存儲的線性列表
存儲位置連續,可以很方便計算各個元素的地址

技術分享圖片
最簡單的順序存儲線性表是數組,ArrayList也是基於順序表的。

順序表的插入操作

技術分享圖片

順序表的刪除操作

技術分享圖片

與鏈表的主要區別
鏈式線性表刪除和插入效率高,查詢效率低
順序表查詢效率高,刪除和插入效率低。

數據結構——順序表