day13

元莉桢

于 2020-08-01 10:53:08 发布

阅读量58

点赞数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_48956893/article/details/107726716

版权

文章目录

数据
python中的顺序表
- list基本实现技术

数据

抽象数据类型

在这里插入图片描述

顺序表

顺序表基本形式

在这里插入图片描述

顺序表结构

在这里插入图片描述

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

在这里插入图片描述

元素存储区替换

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

元素存储区扩充

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

顺序表操作

增加元素

在这里插入图片描述

删除元素

在这里插入图片描述

python中的顺序表

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

list基本实现技术

在这里插入图片描述

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
day13

文章目录数据抽象数据类型顺序表顺序表基本形式顺序表结构顺序表的两种基本实现方式元素存储区替换元素存储区扩充顺序表操作增加元素python中的顺序表list基本实现技术数据抽象数据类型顺序表顺序表基本形式顺序表结构顺序表的两种基本实现方式元素存储区替换一体式结构由于顺序表信息区与数据区连续存储在一起，所以想要更换数据区，则只能整体搬迁，即整个顺序表对象分离式结构若是想更换数据区，只需将表信息区中的数据区链接地址更新即可，而该顺序表对象不变元素存储区扩充1.策略：每次扩充增加固定
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。