在python中list 就是顺序表所以这里只是简单描述下结构,不做代码实现。
顺序表,就是在连续的一块存储空间中进行存储,其又分为一体式结构和分离式结构。
一体式结构(描述信息(最大值,已有值)和值(数据)放在一起)
max(空间大小) 6
|
num(已有) 0
|
分离式的好处:
方便扩充, 扩充的时候直接申请一块新的地址,将原有值带过去,修改描述信息中地址值即可
扩充需考虑
- 扩充固定的大小, 例如每次固定增加10(节省空间,操作次数多)
- 倍增, 原空间的n倍(减少了操作次数, 会浪费空间, 以空间换时间)
在python中所有的变量赋值采用的都是地址指向的方式,其列表也是即分离是存储