04-1_线性表的操作 顺序表的操作 1. 增加元素 a. 尾端加入元素,时间复杂度为O(1) b. 非保序的加入元素(不常见),时间复杂度为O(1) # 在哪个位置插入元素,就把哪个位置的元素移到最后面,然后在该位置插入新元素 c. 保序的元素加入,时间复杂度为O(n) # 在哪个位置插入元素,就把该位置的元素和其后的所有元素,整体向后移动一位 2. 删除元素 a. 删除表尾元素,时间复杂度为O(1) b. 非保序的元素删除(不常见),时间复杂度为O(1) c. 保序的元素删除,时间复杂度为O(n)