python数据结构与算法---数组(线性数组)

本文探讨了线性表的数据结构及其在内存中的存储方式,重点介绍了Python中通过列表实现的一维、二维及多维数组。数组在Python中表现为紧密相连的可读内存,可以方便地直接访问数据。对于二维数组,文章提到了两种存储方法,并给出了声明二维和三维数组的示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

线性表:(a1,a2,…an)

1线性表是有序对的集合,表示线性表中任意两相邻元素之间的关系,也可以是空集合
2存在唯一的第一个元素a1和最后一个元素an
3除了a1,每个元素都有唯一的先行者,例如ai的先行者是ai-1
4除了an,每个元素都有唯一的后继者,例如ai的后继者是ai+1

线性表相邻元素存在的关系:

1计算线性表的长度n
2线性表的第i项满足,1<=i<=n
3插入一项i,1<=i<=n,使原来的第i,i+1...n,后移变成i+1,i+2.....n+1
4删除第i项,位数前移一位
5从左至右或从右至左读取每个数据
6第i项存入新值是取代旧值
7复制
8合并

线性表数据结构:内存存储的方式

1静态数据结构:使用连续分配的内存空间,设计简单,编译时给相关变量分配好相应空间设置好最大占用空间,优点读取修改时间固定,查找随机查,缺点删除加入需移动大量数据

2动态数据结构:链表,使用不连续的内存空间具存储具有线性特性数据优点:插入删除方便,内存空间不需要事先声明节省空间。缺点:设计麻烦,查找只能按顺序查找

如有n项数据任意插入平均要移动数据(n+1)/2项。,任何可能插入概率为1/n:
E=1*(1/n)+2*(1/n)+...+n*(1/n)=(1/n)*n(n+1)/2=(n+1)/2

数组:紧密相连的可读内存,并提供能直接访问单一数据内容的方法

属性1:起始地址,数据第一个元素在内存中的起始地址
属性2:维度,代表数组是几维数组
属性3:索引上下限:元素在次数组中,内存所存储位置的上标和下标
属性4:数组元素个数:索引上限与下线差加1
属性5:声明次数组的类型决定了数组元素在内存当中所占容量大小

多维数组必须以一维数组的物理内存来表示,内存地址是按线性递增的

按不同语言又分为两种:

以行为主:一行一行按序存储c/c++.java,PASCAL
一列为主:列式,Fortan的数组
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值