线性表的顺序存储表示

r囧r小猫 2023-07-10 05:14 44阅读 0赞

## 顺序表的顺序存储方式 ##

*定义：用一组连续的存储单元依次存放线性表中的数据元素称为线性表的顺序存储结构。*

**1、存储方法：用连续单元顺序存放表元素**

loc(a1)表示第一个元素的地址；
      loc(ai)表示第i个元素的地址；

**2、顺序存储结构的地址计算方法**  
![在这里插入图片描述][20200229172319786.png]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dldHNfcw_size_16_color_FFFFFF_t_70]  
**3、定义线性表**

typedef ElemType Sqlist \[N\]; //俗称顺序表  
例如：typedef int Sqlist \[100\];  
Sqlist LA; // LA即为线性表  
Sqlist LB; // LB即为线性表  
int n; // n为线性表的长度  
**4、初始化线性表**

#include<iostream>
    using namespace std;
    void Initlist(Sqlist L,int n)
    {
         int i;
         cout<<"请输入数据元素“;    //提示
         for(i=1;i<=n;i++)
         {
             cin>>L[i];
         }
    }

[20200229172319786.png]: https://img-blog.csdnimg.cn/20200229172319786.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dldHNfcw_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200229172429335.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dldHNfcw==,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，44人围观）

还没有评论，来说两句吧...

相关阅读

相关顺序存储的线性表

线性表简介存储结构：操作 \\成员函数的实现\\ 简介线性表：n(n>=0)个相同特性的数据元素的有

ゝ一纸荒年。/ 2023年07月22日 09:08/ 0 赞/ 37 阅读

相关 C++ 实现线性表的顺序存储（顺序表）

关于数据结构中的线性表（队列、栈）的相关讲解，请看 [C++ 实现数据结构中的线性表][C_] 1.线性表的顺序存储的结构代码 typedef int E

本是古典何须时尚/ 2023年07月17日 12:48/ 0 赞/ 42 阅读

相关线性表的顺序存储表示

顺序表的顺序存储方式定义：用一组连续的存储单元依次存放线性表中的数据元素称为线性表的顺序存储结构。 1、存储方法：用连续单元顺序存放表元素 loc(a1)表

r囧r小猫/ 2023年07月10日 05:14/ 0 赞/ 45 阅读

相关【数据结构/线性表】线性表的顺序表示和实现

1.称顺序存储结构的线性表为顺序表 2.线性表的顺序存储结构是一种随机存取的存储结构 3.通常用数组来描述数据结构中的顺序存储结构 4.逻辑结构与存储结构一致 5.访问

小咪咪/ 2023年01月21日 12:27/ 0 赞/ 11 阅读

相关线性表的顺序存储

include <stdio.h> include <stdlib.h> define maxn 20 typedef int elemtype

分手后的思念是犯贱/ 2022年09月13日 11:28/ 0 赞/ 235 阅读

相关线性表的顺序存储

数据结构是指数据元素的集合及元素间的相互关系和构造方法，结构就是元素之间的关系。在数据结构中，元素之间的相互关系是数据的逻辑结构，按照逻辑关系的不同将数据结构分为线性结构

谁践踏了优雅/ 2022年06月16日 03:43/ 0 赞/ 242 阅读

相关线性表的顺序存储——顺序表

线性表可以按照其存储结构划分为顺序表、链表。如下图： ![Center][] 顺序表：用一组地址连续的存储空间，存储表中的元素。则=可以看出有以下几个特点：

小灰灰/ 2022年06月08日 02:57/ 0 赞/ 326 阅读

相关线性表的顺序存储结构

线性表的顺序存储结构记录本人学习数据结构的历程，现将分享总结出来的对线性表顺序存储结构的操作。

待我称王封你为后i/ 2022年05月29日 13:11/ 0 赞/ 317 阅读

相关线性表的顺序表示

include<iostream> using namespace std; define MAXSIZE 50 typedef int ElemType; typed

电玩女神/ 2022年05月27日 05:48/ 0 赞/ 233 阅读

相关线性表—顺序存储

1、定义：顺序存储结构就是用一段地址连续的存储单元存储元素其结构特点：逻辑上相邻的数据元素在物理上也相邻。 2、实现方式：使用数组实现。实质就是对数组元素进行插

小咪咪/ 2021年11月18日 01:24/ 0 赞/ 399 阅读