顺序表内存本质/Python_list实现

最新推荐文章于 2024-04-30 01:24:38 发布
原创 最新推荐文章于 2024-04-30 01:24:38 发布 · 286 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #python

本文探讨了顺序表的内存管理机制，包括元素内嵌与外置的两种存储方式，并介绍了Python中list的动态扩容策略，如初始分配8个元素的空间及后续的四倍和两倍扩容策略。

Day2

顺序表内存本质/Python_list实现

顺序表与元素外置顺序表

  • 顺序表
    • 元素在内存即物理地址上顺序存储，每个元素占有存储单元大小相同且固定，地址查询：Loc(ei)=Loc(e0)+c*i，c为存储单元大小
  • 元素外置顺序表
    • 实际元素另行存储，顺序表中保存其地址链接(类似指针)，此处的c为存链接所需存储在这里插入图片描述

顺序表的两种实现方式

  • 一体式结构
    • 整体性强，易于管理；顺序表创建后元素储存区固定
  • 分离式结构
    • 表对象只有容量与元素个数的信息，实际元素通过链接与基本表对象关联

在这里插入图片描述

长度变更时分配新的内存，释放原内存

  • 一体式结构
    • 连着表头重新分配
  • 分离式结构
    • 只变更表对象的物理存储，表头位置不变在这里插入图片描述

元素储存区扩充策略

  • 增加固定储存位置；线性增长，节省空间，但操作次数多
  • 翻倍扩充；减少操作次数，但浪费空间资源

Python中的顺序表

Python中的list和tuple是采取分离式技术实现的动态顺序表，其中tuple为不可变的顺序表；增删操作中，尾部增删时间复杂度O(1)，其余O(n)

list

Python官方实现中，建立空表(或超小表)，系统分配一块能容纳8个元素的储存区，执行insert或append时，原先储存区满就换一块4倍大的储存区，若表已经很大(超出阈值50000)，改变策略为加一倍

深入浅出：Python内存管理机制
shinuone的博客
10-23 5791
python采用自动内存管理机制：又叫垃圾回收器(garbage collector，gc)。负责定期地扫描并自动回收不再使用的内存和对象，使得开发者可以专注于程序逻辑，而不必担心内存管理问题。
线性表的顺序存储——线性表的本质和操作
05-25 207
1，线性表（List）的表现形式： 1，零个或多个数据元素组成的集合； 2，数据元素在位置上是有序排列的； 3，数据元素的个数是有限的； 4，数据元素的类型必须相同； 2，线性表抽象定义： 1，线性表是具有相同类型的 n(>=0) 个数据元素的有限序列： ...
数据结构之顺序表的详解
qq_53316534的博客
04-06 509
顺序表的使用概念初始化顺序表顺序表的取值顺序表的查找顺序表的插入顺序表的删除 概念 顺序表是指用一组地址连续的存储单元依次存储线性表的数据元素，也被称为线性表的顺序存储结构或顺序映像。 存储的位置：其在逻辑上相邻的数据元素，在物理次序上也是相邻的存储地址。 顺序表的存储结构体 #define MAXSIZE 100 //最大的表长 #define OVERRFLOW -1 #define OK 1 #define ERROR 0 typedef struct {
python list底层实现
rosefun96的博客
09-21 708
列表实现可以是数组和链表。这里数值是指动态数组。 因此： 利用 list.insert(i,item) 方法在任意位置插入一个元素——复杂度O(N) 利用 list.pop(i) 或 list.remove(value) 删除一个元素——复杂度O(N) index() O(1) append O(1) pop() O(1) pop(i) O(n) insert(i,item) O(n) del operator O(n) iteration O(n) contains(in) O(n) get slice[
Python算法教程第一章知识点：利用插入元素的例子详解list之本质
花开成海
08-10 426
声明：由于中译本翻译过于冗余，所以将有用处的知识点罗列出来。 本文目录：一、利用插入元素的例子详解list之本质   一、利用插入元素的例子详解list之本质 count = 10**5 nums = [] for i in range(count): nums.append(i) nums.reverse() #翻转功能 count = 10**5 nums = [] f...
顺序表的基本原理
一扇门
10-29 1975
顺序表的基本原理 线性表是由 n 个属于 同一数据对象的数据元素组成的 有限序列。除序列的第一个数据元素与最后一个数据元素之外，其他任何一个数据元素有且仅有一个直接前驱元素，有且仅有一个直接后继元素。 线性表的存储结构可以采用 顺序存储结构和 链式存储结构，采用顺序存储结构的线性表又称为 顺序表。 顺序表 ·特优点：逻辑位置相邻的数据元素在物理位置上也一定相邻...
数据结构——顺序表（python）
最新发布
Joeybee的博客
04-30 878
首先创建一个顺序表，我一直很少用python中的类，都是直接构造函数，或者是连函数都没有，之间用轮子，一直是一个初学者的状态，我也想自己从基础学起！拓展，创建一个二维表，并且添加表头。计算班级各科成绩的平均分。第一个类 顺序表。删除指定位置中的元素。
【Python学习教程】Python列表（list）、元组
2301_82242082的博客
04-29 703
Python崛起并且风靡，因为优点多、应用领域广、被大牛们认可。学习 Python 门槛很低，但它的晋级路线很多，通过它你能进入机器学习、数据挖掘、大数据，CS等更加高级的领域。Python可以做网络应用，可以做科学计算，数据分析，可以做网络爬虫，可以做机器学习、自然语言处理、可以写游戏、可以做桌面应用…Python可以做的很多，你需要学好基础，再选择明确的方向。这里给大家分享一份全套的 Python 学习资料，给那些想学习 Python 的小伙伴们一点帮助！
Python实现List-ADT：单/双向链表与数组列表
在Python中，内置的list类型实质上就是一种动态数组实现，即ArrayList，因此在Python中创建和使用动态数组非常简单，但背后的动态内存分配和容量调整是复杂的。 在了解上述知识点后，我们可以通过“List-ADT-master...
决策树规则提取 python_决策树的Python实现（含代码）
weixin_39994438的博客
12-10 1732
一天，小迪与小西想养一只宠物。小西：小迪小迪，好想养一只宠物呀，但是不知道养那种宠物比较合适。小迪：好呀，养只宠物会给我们的生活带来很多乐趣呢。不过养什么宠物可要考虑好，这可不能马虎。我们需要考虑一些比较重要的问题。小西：我也考虑了好多呀，可是还是很难去选择。我想养可爱的小兔兔，可是兔兔吃得很挑剔，又想养狗狗，可是狗狗每天都需要遛它，怕自己没有时间呀。小迪：其实我们可以绘制一个决策树，决策树是机器...
顺序表
某嫌疑犯
05-29 581
1，what is 顺序表         顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采
python list实现原理
weixin_42766244的博客
08-10 1579
数据如何在内存中存储？ 在32位的计算机上，1个字节有8位，内存寻址最小的单位是字节。假设我们有一个int类型的值，他的内存地址从0x01开始，int类型占据4个字节，则其结束于0x13。 那么数据类型有什么意义呢 它确定了特定类型的数据需要申请多大的内存地址来存储，并且决定取到的二进制数该如何解释。地址存储的只有二进制数，但是对于数字和字符，同一个二进制数代表的意义是不同的。 同类型的数据在内存中是如何连续存储的？ 假设将一个含有4个数字的集合（数学意义上的集合，下同）连续地存储在一起，在内存里的表现就
【线性表】顺序表的基本特性
极客-多重人格递归
06-05 1676
线性表是对顺序表、队列和栈的综合称呼，顺序表的本质就是数组。
11、python _list数据结构内部存储分析
zhaopeng01zp的博客
10-24 633
Python list的一些特性： Python提供了一个列表来访问所有数组类的数据，我们之前讲了Number数字类型的和字符串类型的，它们都是不可更改的、只读类型的，也就是说你一个整数或者浮点数，你这个值存到变量当中之后是不能更改的，我们每次给它重新赋值之后，会创建一个新的对象赋给它，所以说不存在更改，而我们Python list它里面是一个列表或者是一个数组，其实列表里面的指向是可以更改的，它是一个可变列表。 这个其实只是Python内部有的这种特性，其实很多其它语言都不会出现这种可更改、不可更改，Py
顺序表的基本操作和相关题目
chenyifei___的博客
10-19 496
顺序表： 用一段地址连续的存储单元依次存储数据元素的线性结构，地址空间一般是连续的，一般情况下采用数组，但数组有静态数组和动态数组， 所以顺序表分为：静态顺序表和动态顺序表 这篇文章是介绍静态顺序表的 顺序表结构： #define MAX 10 typedef int DataType;//数据类型 typedef struct SeqList {     DataType data[MA...
线性表的本质
weixin_30547797的博客
04-20 212
线性表的定义 1、线性表(List)是零个或多个数据元素的集合 2、线性表中的数据元素之间是有顺序的 3、线性表中的数据元素个数是有限的 4、线性表中的数据元素类型必须相同 定义： 线性表是具有相同类型的n(>=0)个数据元素的有限序列。（a1, a2, …, an），ai 是表项，n 是表长度。 线性表的性质： 1、a0为线性表的第一个元素，只...
Python列表和字典的本质和区别
weixin_30809173的博客
04-28 324
　“选择正确的数据结构并坚持使用它！虽然对于某个特定操作来说也许还存在更高效的数据结构，但是在这些数据结构之间进行转换的代价可能会抵消效率上的增益。” 摘自《Python高性能编程》 Python中的列表本质是动态的数组，它与数组的区别在于：1）数组定义好之后就无法扩容了，而列表在定义好之后可以扩容；2）数组只能同时存储一种类型的数据，而列表可以同时存储不同类型的数据。列...
【C数据结构】什么是顺序表？一文迅速搞懂！
weixin_43607192的博客
10-23 1088
顺序表的创建与常见接口函数一、什么是线性表？二、如何创建一个顺序表？三、接口函数容量审查函数：初始化函数：销毁函数：尾插函数:尾删函数：头插函数：头删函数：寻找函数:指定下标插入：删除指定下标元素：小结 线性表是数据结构中最常见的 一种数据存储方式。线性表分为顺序表与链表。本文将会从简单的顺序表开始，一点一点揭开C数据结构的神秘面纱。 一、什么是线性表？ 线性表，顾名思义，其会呈现出一种线性进行存储。这和我们所学过的数组的概念很像，回顾一下数组的基本知识：数组的各个元素连续存放在内存中，并按照数组类型为每一
python list 内存_3、顺序表、内存、类型、python中的list
weixin_39604557的博客
12-09 197
1、内存、类型本质、连续存储1、内存本质2、C 语言实例-计算 int, float, double 和 char 字节大小使用 sizeof 操作符计算int, float, double 和 char四种变量字节大小。sizeof 是 C 语言的一种单目操作符，如C语言的其他操作符++、--等，它并不是函数。sizeof 操作符以字节形式给出了其操作数的存储大小。#include intmai...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值