python顺序表

在python中list 就是顺序表所以这里只是简单描述下结构,不做代码实现。

顺序表,就是在连续的一块存储空间中进行存储,其又分为一体式结构和分离式结构。

一体式结构(描述信息(最大值,已有值)和值(数据)放在一起)
max(空间大小) 6
num(已有) 0
 
 
 
 
 
 
分离式结构(描述信息和值分开存放, 在描述信息中记录存储块的位置)

 

 

分离式的好处:

  方便扩充, 扩充的时候直接申请一块新的地址,将原有值带过去,修改描述信息中地址值即可

 

扩充需考虑
  • 扩充固定的大小, 例如每次固定增加10(节省空间,操作次数多)
  • 倍增, 原空间的n倍(减少了操作次数, 会浪费空间, 以空间换时间)

 

在python中所有的变量赋值采用的都是地址指向的方式,其列表也是即分离是存储

 

 

posted @ 2021-01-05 18:22  ShanCe-刘勇  阅读(173)  评论(0编辑  收藏  举报