顺序表

首页 » 数据结构 » 正文

 

顺序表的实际存储

顺序表的实际存储有两种方式:元素内置和元素外置。

元素内置

系统划分出一块儿内存,用于数据存储。

顺序表

元素外置

内存块连接内存单元。内存单元中放的是元素,内存块中存放的是元素的地址。

顺序表

顺序表的扩容方式

当以内置方法存储元素时,系统会划分出新的一块大小为扩容后的内存,并将原来内容拷贝进新的内存块。这种方法需要改变表对象。

当以外置方法进行存储元素的时候,系统新开辟一个内存单元放新加的数据,然后在原来内存块上增长一定的长度,存放新内存单元的地址。这样一来,不需要更换表对象即可进行扩容。这种顺序表的存储方法被称为动态顺序表。

顺序表的扩容方法

顺序表有两种扩容方法:

1、每次增加相同的内存单元数目,这样节省空间,但是可能会操作频繁

2、每次进行容量倍增扩容。这种方法会浪费空间,但是为一种空间换时间的方法。

在Python中list和tuple两种数据类型采用了顺序表进行实现。

 

 

标签:

拜师教育学员文章:作者:1001-高同学, 转载或复制请以 超链接形式 并注明出处 拜师资源博客
原文地址:《顺序表》 发布于2020-04-24

分享到:
赞(0) 打赏

评论 抢沙发

评论前必须登录!

  注册



长按图片转发给朋友

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

Vieu3.3主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

Q Q 登 录
微 博 登 录