数据结构顺序表

数据结构

一组数据的保存形式
例如列表,元组,字典
程序=数据结构+算法

内存

连续的存储空间
存储单元基本单位:一个字节,8位
整型:占4个字节
字符串:一个字符1个字节

顺序表

按顺序进行存放
在这里插入图片描述
Li=[]
变量就是起始地址
列表内数据类型不统一,用元素外置

顺序表结构

在这里插入图片描述
表头信息+数据区

顺序表的两种实现形式

在这里插入图片描述
当数据添加时一体式需要重新申请空间,分离式只需要申请数据区,更改表头指向,因此通常使用分离式

数据区的扩充

  • 每次扩充增加相同数目的存储位置
  • 每次扩充容量加倍

增加元素

在这里插入图片描述

删除元素

在这里插入图片描述

Python中的顺序表

list:

  • 基于下标的高效元素访问
  • 允许任意加入元素,表对象的标识不变
    在这里插入图片描述
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值