資料結構——向量
阿新 • • 發佈：2019-01-14
1.ADT支援的操作介面
| 操作介面 | 功能 | 適用物件 |
|---|---|---|
| size() | 報告向量當前的規模（元素總數） | 向量 |
| get(r) | 獲取秩為r的元素 | 向量 |
| put(r, e) | 用e替換秩為r元素的值 | 向量 |
| insert(r, e) | e作為秩為r元素插入，原後繼元素依次後移 | 向量 |
| remove（r） | 刪除秩為r的元素，返回該元素中原存放的物件 | 向量 |
| disordered() | 判斷所有元素是否已按非降序排列 | 向量 |
| sort() | 調整各元素的位置，使之按非降序排列 | 向量 |
| find(e) | 查詢等於e且秩最大的元素 | 向量 |
| search(e) | 查詢目標元素e，返回不大於e且秩最大的元素 | 有序向量 |
| deduplicate() | 剔除重複元素 | 向量 |
| uniquify() | 剔除重複元素 | 有序向量 |
| traverse() | 遍歷向量並統一處理所有元素，處理方法由函式物件指定 | 向量 |