数据结构
一组数据的保存形式
例如列表,元组,字典
程序=数据结构+算法
内存
连续的存储空间
存储单元基本单位:一个字节,8位
整型:占4个字节
字符串:一个字符1个字节
顺序表
按顺序进行存放
Li=[]
变量就是起始地址
列表内数据类型不统一,用元素外置
顺序表结构
表头信息+数据区
顺序表的两种实现形式
当数据添加时一体式需要重新申请空间,分离式只需要申请数据区,更改表头指向,因此通常使用分离式
数据区的扩充
增加元素
删除元素
Python中的顺序表
list:
- 基于下标的高效元素访问
- 允许任意加入元素,表对象的标识不变