顺序表的操作
1. 增加元素
- a. 尾端加入元素，时间复杂度为O(1)
- b. 非保序的加入元素（不常见），时间复杂度为O(1) # 在哪个位置插入元素，就把哪个位置的元素移到最后面，然后在该位置插入新元素
- c. 保序的元素加入，时间复杂度为O(n) # 在哪个位置插入元素，就把该位置的元素和其后的所有元素，整体向后移动一位
2. 删除元素
- a. 删除表尾元素，时间复杂度为O(1)
- b. 非保序的元素删除（不常见），时间复杂度为O(1)
- c. 保序的元素删除，时间复杂度为O(n)
04-1_线性表的操作
原文：https://www.cnblogs.com/nichengshishaonian/p/11576093.html
