基本顺序表与元素外围顺序表
数据的存储和在计算机中的表示（整数、集合）
内存、类型本质、连续存储
顺序表的结构和实现
顺序表结构：表头信息（容量、元素个数）、数据区
两种基本实现方式：一体式结构、分离式结构（考虑动态变化通常使用分离式）
元素存储区的替换和扩充
1、每次扩充增加固定数目
2、每次扩充容量加倍
增加、删除元素
表尾端加入元素O(1)、非保序的元素插入O(1)、保序的元素插入O(n)
删除表尾元素O(1)、非保序删除元素O(1)、保序的删除元素O(n)
Python中的顺序表
list、tuple
list的基本实现技术：
基于下标的高效元素访问和更新O(1)
采用顺序表技术，元素保存在一块连续的存储区中
允许任意添加元素，且表对象的表示不变
采用分离式实现技术、动态顺序表
本文转载自: https://blog.csdn.net/ccczzznnn98/article/details/123092364
版权归原作者 ccczzznnn98 所有， 如有侵权，请联系我们删除。
版权归原作者 ccczzznnn98 所有， 如有侵权，请联系我们删除。