day13

文章目录

  • 数据
    • 抽象数据类型
    • 顺序表
      • 顺序表基本形式
      • 顺序表结构
      • 顺序表的两种基本实现方式
      • 元素存储区替换
      • 元素存储区扩充
    • 顺序表操作
      • 增加元素
      • 删除元素
  • python中的顺序表
    • list基本实现技术

数据

抽象数据类型

day13_第1张图片

顺序表

顺序表基本形式

day13_第2张图片

顺序表结构

day13_第3张图片

顺序表的两种基本实现方式

day13_第4张图片

元素存储区替换

一体式结构由于顺序表信息区与数据区连续存储在一起,所以想要更换数据区,则只能整体搬迁,即整个顺序表对象
分离式结构若是想更换数据区,只需将表信息区中的数据区链接地址更新即可,而该顺序表对象不变

元素存储区扩充

1.策略:
每次扩充增加固定数目的存储位置,如每次扩充增加10个元素位置,这种策略可称为线性增长。
特点:节省空间,但扩充操作频繁,操作次数多
2.每次扩充容量加倍,如每次扩充增加一个存储空间
特点:减少了扩充操作的执行次数,但可能会浪费空间资源

顺序表操作

增加元素

day13_第5张图片

删除元素

day13_第6张图片

python中的顺序表

python中的list和tuple两种类型采用了顺序表的实现技术。tuple是不可变类型,即不可变顺序表,因此不支持改变其内部状态的任何操作。而其他方面则与list性质类似
在这里插入图片描述

list基本实现技术

day13_第7张图片

你可能感兴趣的:(day13)