3、顺序表、内存、类型、python中的list
1、内存、类型本质、连续存储
1、内存本质
2、C 语言实例-计算 int, float, double 和 char 字节大小
使用 sizeof 操作符计算int, float, double 和 char四种变量字节大小。
sizeof 是 C 语言的一种单目操作符,如C语言的其他操作符++、--等,它并不是函数。
sizeof 操作符以字节形式给出了其操作数的存储大小。
#include <stdio.h>int main() {int integerType;float floatType;double doubleType;char charType;// sizeof 操作符用于计算变量的字节大小printf("Size of int: %ld bytes\n",sizeof(integerType));printf("Size of float: %ld bytes\n",sizeof(floatType));printf("Size of double: %ld bytes\n",sizeof(doubleType));printf("Size of char: %ld byte\n",sizeof(charType));return 0; }
32 位的系统
存储单元Size of int: 4 bytes Size of float: 4 bytes Size of double: 8 bytes Size of char: 1 byte
3、连续存储:一组相同类型的数据
2、顺序表
这样的一组序列元素的组织形式,我们可以将其抽象为线性表。一个线性表是某类元素的一个集合,还记录着元素之间的一种顺序关系。线性表是最基本的数据结构之一,在实际程序中应用非常广泛,它还经常被用作更复杂的数据结构的实现基础。
根据线性表的实际存储方式,分为两种实现模型:
- 顺序表,将元素顺序地存放在一块连续的存储区里,元素间的顺序关系由它们的存储顺序自然表示。
- 链表,将元素存放在通过链接构造起来的一系列存储块中。
3、顺序表的基本形式
(1)基本顺序表
图a表示的是顺序表的基本形式,数据元素本身连续存储,每个元素所占的存储单元大小固定相同,元素的下标是其逻辑地址, 而元素存储的物理地址(实际内存地址)可以通过存储区的起始地址Loc (e0)加上逻辑地址(第i个元素)与存储单元大小(c)的乘积计算而得,即:Loc(ei) = Loc(e0) + c*i故,访问指定元素时无需从头遍历,通过计算便可获得对应地址,其时间复杂度为O(1)。
(2)元素外围顺序表
如果元素的大小不统一,则须采用图b的元素外置的形式,将实际数据元素另行存储,而顺序表中各单元位置保存对应元素的地址信息(即链接)。由于每个链接所需的存储量相同,通过上述公式,可以计算出元素链接的存储位置,而后顺着链接找到实际存储的数据元素。注意,图b中的c不再是数据元素的大小,而是存储一个链接地址所需的存储量,这个量通常很小。图b这样的顺序表也被称为对实际数据的索引,这是最简单的索引结构。
4、顺序表的结构与实现
1、顺序表的结构
一个顺序表的完整信息包括两部分,一部分是表中的元素集合,另一部分是为实现正确操作而需记录的信息,即有关表的整体情况的信息,
这部分信息主要包括元素存储区的容量和当前表中已有的元素个数两项
2、顺序表的两种基本实现方式
图a为一体式结构,存储表信息的单元与元素存储区以连续的方式安排在一块存储区里,两部分数据的整体形成一个完整的顺序表对象。
一体式结构整体性强,易于管理。但是由于数据元素存储区域是表对象的一部分,顺序表创建后,元素存储区就固定了。
图b为分离式结构,表对象里只保存与整个表有关的信息(即容量和元素个数),实际数据元素存放在另一个独立的元素存储区里,通过链接与基本表对象关联。
3、元素存储区替换
一体式结构由于顺序表信息区与数据区连续存储在一起,所以若想更换数据区,则只能整体搬迁,即整个顺序表对象(指存储顺序表的结构信息的区域)改变了。
分离式结构若想更换数据区,只需将表信息区中的数据区链接地址更新即可,而该顺序表对象不变。
# 多添加几个数据
1、重新申请一块空间,空白内存
2、数据搬迁,释放掉以前的3、Li指向新的内存起始地址0X523
如果采用分离式
‘’
4、元素存储区扩充:以空间换时间
采用分离式结构的顺序表,若将数据区更换为存储空间更大的区域,则可以在不改变表对象的前提下对其数据存储区进行了扩充,所有使用这个表的地方都不必修改。
只要程序的运行环境(计算机系统)还有空闲存储,这种表结构就不会因为满了而导致操作无法进行。
人们把采用这种技术实现的顺序表称为动态顺序表,因为其容量可以在使用中动态变化。
5、python列表实现
(1)顺序表添加与删除元素
a. 尾端加入元素,时间复杂度为O(1)b. 非保序的加入元素(不常见),时间复杂度为O(1)c. 保序的元素加入,时间复杂度为O(n)
a. 删除表尾元素,时间复杂度为O(1)b. 非保序的元素删除(不常见),时间复杂度为O(1)c. 保序的元素删除,时间复杂度为O(n)
(2)python中的顺序表
(3)list就是一种采用分离式技术实现的动态顺序表
删除list表的复杂度是O(n)
转载于:https://www.cnblogs.com/venicid/p/9384058.html
3、顺序表、内存、类型、python中的list相关推荐
- python 数据库表结构转为类_顺序表数据结构在python中的应用
数据结构不仅仅指的数据值在逻辑上的结构,更有在存储空间上的位置结构,顺序表,故名思意是有一定顺序的数据结构.顺序表最基本模型如图: 对于基本布局顺序表而言,它存储相同单元大小并且在内存地址上连续的数据 ...
- (C语言)已知顺序表L1,L2中数据由小到大有序,请用尽可能快的方法将L1与L2中的数据合并到L3中,使数据在L3中按升序排列。
(C语言)已知顺序表L1,L2中数据由小到大有序,请用尽可能快的方法将L1与L2中的数据合并到L3中,使数据在L3中按升序排列. 输入样例: 5 2 4 9 10 11 6 1 2 4 6 7 8 输 ...
- python顺序表的实现_python中的顺序表
Python中的list和tuple两种类型采用了顺序表的实现技术,tuple是不可变类型,即不变的顺序表,因此不支持改变其内部状态的任何操作,而其他方面,则与list的性质类似. list的基本实现 ...
- python列表是顺序表还是链表_Python 中的 List 是封装了顺序存储结构还是链表存储结构?...
19 2018-08-30 11:12:20 +08:00 1 @Alerta 这里是 list.insert 的实现,我把关键的实现挑出来: ins1(PyListObject *self, Py_ ...
- python顺序表的实现_数据结构:队列 链表,顺序表和循环顺序表实现(python版)...
链表实现队列: 尾部 添加数据,效率为0(1) 头部 元素的删除和查看,效率也为0(1) 顺序表实现队列: 头部 添加数据,效率为0(n) 尾部 元素的删除和查看,效率也为0(1) 循环顺序表实现队列 ...
- python映射类型-Python中的映射数据类型 dict
********dict************ 字典是python中唯一的映射类型,采用键值对(key-value)的形式存储数据.python对key进行哈希函数运算,根据计算的结果决定value ...
- python映射类型-Python中字典映射类型的学习教程
字典是python语言中唯一的映射类型,用花括号{}表示,一个字典条目就是一个键值对,方法keys()返回字典的键列表,values()返回字典的值列表,items()返回字典的键值对列表.字典中的值 ...
- python bytes是什么类型,python中的字节串类型(bytes)
A.基本概念 1.字节串性质 >常量(不)可变对象 >有序对象 2.字节串元素 >字节串bytes.字节数组bytearray是二进制数据组成的序列,其中每个 元素由8bit二进制( ...
- python访问服务器注册表,如何在Python中使用写入权限打开Windows注册表
我运行蟒蛇过程管理员,并且可以创建新的键和值是这样的: import _winreg as wreg key = wreg.CreateKey(wreg.HKEY_LOCAL_MACHINE, &qu ...
- python中slice是什么类型,python中slice是什么类型_在python中,slice是一个副本还是一个poin...
在内部,这是一个很大的区别:>>>a = [3, 2] >>>a[0:1][0] = 1 是 ^{pr2}$ 内部表示为a.__getitem__(slice(0, ...
最新文章
- gcc可以编译python程序吗_gcc c语言编译流程
- 一个很全的中断资料网站
- 进临界区(关全局中断)是否会影响数据的接收?
- C# webBrowser禁止在新窗口打开,强制在本窗口打开
- 域控制器与客户机之:域账号不能登录问题排查
- 一个朋友的一天,太酸了!
- micropython入门指南-电子工业出版社-网上书店
- UDP网络程序,客户端和服务端交互原理
- 一个用户在同一时间只能登录一次
- 软考程序员-C专题(2)
- linux 删除中文文件夹,解析Linux文件夹文件创建、删除
- 【Python量化】蒙特卡洛模拟法进行期权定价
- 混沌系统的matlab仿真可行性,超混沌系统的电路仿真及其自适应同步
- 如何快速发表第一篇高水平论文
- mysql防止从节点可写数据_mysql主从复制及mycat读写分离
- 查看变量 IFS 的值
- Nmap使用指南(1)
- HTML5 canvas 游戏设计:创建一个经典的魔塔游戏
- android ui 框架
- python通过qt5添加水印_Python 批量加水印就这么简单!