1. 程式人生 > >算法與數據結構3

算法與數據結構3

表結構 區分 定位 一次 常數 但是 目標 方法 我們

1.序列:一次排列的多個對象;

2.向量(數組列表):向量提供一些訪問方法,使我們可以直接通過下標訪問序列中的元素,也可以更新對應位置的元素,為與index區分,我們稱這裏的下標為 秩 rank,基於可擴充數組實現;

3.列表:列表是對鏈表結構的抽象,列表提供的訪問,更新對應元素方法對節點對象進行了面向對象封裝,稱為 位置 position ,基於雙向列表實現;

4.通過數組實現的結構允許我們通過下標或秩在常數時間內找到對應目標對象,並讀取或更新對應內容。但是需要線性時間進行插入或刪除操作。

5.基於鏈表的結構允許我們通過引用或位置,在常數時間內進行插入或刪除操作,但需要線性時間遍歷結構來查找固定位置的元素。

6.基於數組或列表實現的都是線性結構,各元素之間存在線性次序。

算法與數據結構3