JZTXT

数据结构与算法-顺序表

发布时间 2023-06-07 18:50:42作者: 韩志超

顺序表

用连续单元存储数据(地址连续)

变量名指向起始地址

索引实际是从起始位置的偏移量

  1. 一体存储 元素内置
  2. 分离存储 元素外置
  3. 动态顺序表(可以数据扩充)

顺序表的操作

添加元素 末尾添加 O(1) 中间插入O(n) 插入非保序O(1)
删除元素 末尾删除 O(1) 中间删除O(n)

Python的list的基本实现