顺序表
顺序表增加元素
尾端加入元素，时间复杂度为O(1)
保序的元素加入，时间复杂度为O(n)
顺序表删除元素
删除表尾元素，时间复杂度为O(1)
保序的元素加入，时间复杂度为O(n)
python中的顺序表
python中的list和tuple两种类型采用了顺序表的实现技术，具有顺序表的所有性质。
tuple是不可变类型，即不变的顺序表，因此不支持改变其内部状态的任何操作，而其他方面，则与list的性质类似
list的基本实现技术
Python标准类型list就是一种元素可变的线性表，可以加入和删除元素，并在各种操作中维持已有元素的顺序，而且还具有以下行为特征：
- 基于下标的高效元素访问和更新，时间复杂度应该是O(1)
- 为满足该特征，应该采用顺序表技术，表中元素保存在一块连续的存储区中。
- 允许加入任意该元素，而且在不断加入的过程中，表对象的标识（函数的id的值）不变
转载请注明来源，欢迎指出任何有错误或不够清晰的表达。可以邮件至gxnucgb@qq.com
文章标题:顺序表
文章字数:298
本文作者:陈桂彬
发布时间:2019-08-10, 15:16:49
最后更新:2019-08-11, 13:33:25
原始链接:https://github.com/gxnucgb/gxnucgb.github.io/2019/08/10/顺序表/版权声明: "署名-非商用-相同方式共享 4.0" 转载请保留原文链接及作者。
