04-1_线性表的操作
Posted nichengshishaonian
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了04-1_线性表的操作相关的知识，希望对你有一定的参考价值。
顺序表的操作
1. 增加元素
- a. 尾端加入元素，时间复杂度为O(1)
- b. 非保序的加入元素（不常见），时间复杂度为O(1) # 在哪个位置插入元素，就把哪个位置的元素移到最后面，然后在该位置插入新元素
- c. 保序的元素加入，时间复杂度为O(n) # 在哪个位置插入元素，就把该位置的元素和其后的所有元素，整体向后移动一位
2. 删除元素
- a. 删除表尾元素，时间复杂度为O(1)
- b. 非保序的元素删除（不常见），时间复杂度为O(1)
- c. 保序的元素删除，时间复杂度为O(n)
以上是关于04-1_线性表的操作的主要内容，如果未能解决你的问题，请参考以下文章