算法—顺序表（一）

已于 2024-02-22 15:14:35 修改
阅读量470 收藏 2
点赞数 1
分类专栏： 数据结构与算法 文章标签： 算法
于 2021-11-09 07:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/YZL40514131/article/details/121200693
版权

顺序表 内存管理 存储结构 数据类型 地址计算
关键词由CSDN通过智能技术生成

算法—顺序表（一）

位(bit)最小的存储单位，每一位存储一个1位的二进制码
字节(byte)由8个bit组成的存储单元
int=4个字节=32bit
1、a=1和b=2存储在计算机中（存储地址不连续）
在这里插入图片描述
在这里插入图片描述

a=1、b=2以连续的形式存储在计算机中
在这里插入图片描述

一、基本顺序表

1、存储整数型数据
在这里插入图片描述
第n个元素的地址 = 第1个元素的地址 + 元素类型内存大小*(n-1)

二、元素外置顺序表

因为内存地址占用的内存大小是相同的，可以通过：第n个元素的地址 = 第1个元素的地址 + 32*(n-1)，计算内存地址所在的位置
通过所在的位置能够真正拿到数据的内存地址，有内存地址了就可以八代数据的值，这样就可以存储任意类型的数据了
在这里插入图片描述
在这里插入图片描述

敲代码敲到头发茂密
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构与算法——顺序表
weixin_44939655的博客
12-27 105
两种顺序表： 第一种适合数据所占存储空间一样的情况如[10,20,30] 第二种适合数据所占存储空间不一样的情况如[10,“ab”] ，存储的是随机的地址，不一定为连续的（地址占四个字节） 元素外置的顺序表例子如下： 存储的是地址，当要找li[0]时，根据列表首地址找到存储的值0x100，根据值0x100找到对应内存的值，即为12。 ...
顺序表 - 地址计算
weixin_55085468的博客
01-28 8268
1、假设顺序表第 1 个元素的内存地址是 100，每个元素占用 2 字节内存空间，则第 5 个元素的内存地址是——。 解题：
线性表的顺序存储
mez_Blog的博客
10-19 2847
在计算机中主要有两种基本的存储结构用于存放线性表：顺序存储结构和链式存储结构。 线性表的顺序存储结构 线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素，使得线性表中在逻辑结构上相邻的数据元素存储在连续的物理存储单元中，即通过数据元素物理存储的连续性来反映数据元素之间逻辑上的相邻关系。采用顺序存储结构存储的线性表通常称为顺序表。可将顺序表归纳为：关系线性化，结点顺序存。 ...
【数据结构 - C语言】顺序表
咸鱼瘫
03-14 2003
数据结构之顺序表，使用语言：C语言
【数据结构】数组的顺序存储(1、2、3、n维数组的元素地址计算）|保姆级详解+图解
最新发布
Yaoyao2024的博客
04-05 1万+
数组是一种特殊的的数据结构，在存储结构是顺序存储（一个连着一个），所有只要给定数组的维度，和各维度的长度，数组中元素个数就是确定的。且给出首元素的地址，例如根据A[i][j][k]，的i、j、k就可以计算出该元素的地址（或与首元素的地址之差）在计算机中，内存储器的结构是一维的。对于一维数组，可以直接按照顺序直接存储对于常见的二维数组，通常采用两种方式实现物理结构上的一维顺序存储行优先：一行一行的存储，存完一行，再在这一行尾元素后面接着存储下一行列优先、
shunxubiao.zip_shunxubiao_算法_顺序表
09-24
这个压缩包"shunxubiao.zip_shunxubiao_算法_顺序表"显然聚焦于顺序表的算法实现，尤其是用C语言描述的顺序表基本操作。在本文中，我们将深入探讨顺序表的概念、它的特点以及在C语言中的实现。 顺序表是一种线性...
小白算法积累——顺序表2#逆置
01-07
题目：设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1) 关键字：顺序表，逆置 思路： 1.遍历扫描，两两一对，头尾互换 需要变量：data[i] 和data[n-1-i]互为一对 互换小助手temp 遍历小助手...
小白算法积累——顺序表5#无序顺序表+删除范围
01-07
题目：从顺序表中删除其值在给定值s与t之间（包含s和t，要求s<t）的所有元素，如果s或t不合理或顺序表为空，则显示出错信息并退出运行。 关键词：无序顺序表 删除范围 思路： 1.遍历扫描顺序表L，用k记录下当前...
顺序表的基本算法(实验)
10-13
（1） 从键盘读入一组整数，按输入顺序形成顺序表。并将创建好的顺序表元素依次打印在屏幕上。 （2） 设计一个带选择菜单的主函数，菜单中具备任意选择删除、插入、查找数据元素的功能。 （3） 当选择删除功能时，从...
实验一：顺序表基本操作
03-03
实验一顺序表基本操作是大学生实验作业的一部分，旨在让学生掌握线性表中元素的前驱、后继的概念，以及顺序表的建立、插入元素、删除表中某元素的算法。在该实验中，学生需要完成并实现顺序表的基本操作，包括初始化...
二维数组中的元素求其存储地址
莫听穿林打叶声，何妨吟啸且徐行。
06-21 7312
已知二维数组a[m][n]按行序为主序存放，每个元素占L个字符，其中首地址为a[x][y]地址为Loc1，元素a[i][j]的地址为: 数组a[m][n] 按列序为主序存放 已知二维数组a[m][n]按列序为主序存放，每个元素占L个字符，其中首地址为a[x][y]地址为Loc2，元素a[i][j]的地址为: ...
数组的元素位置与存储（详）
weixin_61624357的博客
09-28 1134
数组中元素的地址 LOC(0)=a, i=0 LOC(i) = LOC(i-1)+L=a+i*L, i>0 二维数组的行序优先表示 设数组开始存储位置LOC(0,0),存储每一个元素需要L个存储单元，每行n元素， 数组元素a[i][j]的存储元素是：LOC(i,j)=LOC(0,0)+(n*i+j)*L 特殊矩阵的压缩存储: 什么是压缩存储？ 若多个元素的值都相同，则只分配一个元素值的
顺序表基本运算算法
我家有个zz~
09-08 4973
//顺序表基本运算算法 #include <stdio.h> #include <malloc.h> #define MaxSize 50 typedef int ElemType; typedef struct { ElemType data[MaxSize]; //存放顺序表元素 int length; //存放顺序表的长度 } SqLis
二维数组的行地址、列地址，与元素的存储
热门推荐
pl0020的博客
07-25 3万+
1、连续存储 2、二维数组的行地址与列地址 1）行地址 1、二维数组中，数组名a的值，是数组a首元素a[0][0]的地址，即&amp;a[0][0]，第一行第一个元素的地址； 2、二维数组中，数组名a+1是数组a的元素a[1][0]的地址，即&amp;a[1][0]，第二行第一个元素的地址； 2）列地址 1、二维数组中，a[0]的值，即该数组的首元素a[0][0]的地址，即&amp...
数组元素存储位置问题
is_Javaer的博客
09-14 6813
数组中元素存储位置问题 设有 一个二维数组 A [m][n] ，假设 A [0][0] 存放位置在 644D ， A [2][2] 存放位置在 676D，每个元素占一个空间，问 A [3][3]存放在什么位置？注D表示用 10 进制表示。 解析： 数组在内存中的存储空间是连续的，也就是说如果一个一维数组的第一个元素存放位置在100D，那么第二个元素就存放在101D。 二维数组可以看做...
顺序表
qq_34229228的博客
09-25 2084
内存以字节为基本存储单位，内存中整型int占4个字节，字符char占一个字节，地址占四个字节。 如下内存中存放int a = 1 ，a为int型，占四个字节，分配四个连续地址存储。 线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素，使得线性表在逻辑结构上相邻的元素存储在连续的物理存储单元中，即：通过数据元素物理存储的连续性来反应元素之间逻辑上的相邻关系。采用顺序存储结构存储...
数据结构与算法 | 7-顺序表
RUC_Lee的博客
06-21 352
什么是顺序表？1 前言2 什么是顺序表2.1 顺序表的基本形式2.1.1 基本知识补充2.1.2 元素内/外置顺序表2.2 顺序表的结构和实现方式2.2.1 结构2.2.2 实现方式参考 1 前言 在之前的一期博客中提到过线性表，具体见：数据结构与算法 | 6-线性表 ，里面提到线性表的概念为： 那本期要提到的顺序表和线性表有什么关系呢？ 实际上，根据线性表的实际存储方式，分为两种实现模型： ...
【数据结构】线性表的顺序存储（顺序表）及基本运算——C语言
weixin_51450101的博客
12-02 5357
线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素，使得线性表中在逻辑结构上相邻的数据元素存储在连续的物理存储单元中，即通过数据元素物理存储的连续性来反映数据元素之间逻辑上的相邻关系。采用顺序存储结构存储的线性表通常简称为顺序表。 顺序表的基本运算操作包含顺序表初始化、创建、输出、求表长、按序号查找、按值查找、插入、删除、逆置、升序排序、升序合并等。 完整代码 /* 线性表的顺序存储结构及基本操作 包含顺序表初始化、创建、输出、求表长、按序号查找、按值查找、插入、删除、逆置、升序排序、升
计算各种类型数据所占用的字节数
JACK_ZG
12-19 2120
//计算各种类型数据占用的字节数 #include int main() { printf("Size of int is: %d\n",sizeof(int)); printf("Size of short int is: %d\n",sizeof(short)); printf("Size of long int is: %d\n",sizeof(long));
奇偶排序算法：顺序表操作与复杂度分析
这里我们将探讨如何使用C++编程语言实现一个基于顺序表的奇偶排序算法，并分析其时间复杂度和空间复杂度。 首先，我们定义一个顺序表的数据结构，如下所示： ```cpp typedef struct { int data[Maxsize]; // 存储...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

敲代码敲到头发茂密

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值