【数据结构】顺序表的结构体和建立

本文介绍了数据结构中的顺序表,包括其线性结构和顺序存储特性。详细阐述了顺序表的结构体定义,如Seqlist,包含一个整型数组elem和记录数组长度的整型变量。接着,通过代码示例解释了如何建立Seqlist类型的顺序表,分为有返回值的Seqlist函数和无返回值的void函数两种方法,利用C++的cin进行用户输入,动态存储数据并更新数组长度。
摘要由CSDN通过智能技术生成

        首先,我们先来了解一下数据的存储方式:顺序存储和链式存储。

        而结构分为:线性结构和非线性结构。

        常见的线性结构就是栈,队列,串,数组等,常见的非线性结构就是二叉树等。

        而顺序表就是就是线性结构,并且是顺序存储。接下来理论我就尽量说的通俗易懂。

目录

一、顺序表的结构体

二、顺序表的建立

1.Seqlist类型的函数(有返回值)

2.void类型的函数(无返回值)


一、顺序表的结构体

typedef struct Seqlist
{
    int elem[100];//数组
    int length;//数组长度
}Seqlist;

typedef struct Seqlist 的意思就是定义一个名字为 Seqlist 的结构体,结构体里面包含一个名为elem的整型数组和一个整型的变量,用来记录数组的长度。

所以说定义一个Seqlist 类型的数据,那么他这个数据这个数据中就包含一个整型数组和变量,而顺序表就是要把一些数据存储到一个有顺序的地方,这个地方就是数组,length用来记录数组的长度,来一个数据length+1,走一个数据length-1。

而建立Seqlist类型的数据只需要让length随着进来几个数变化即可。

二、顺序表的建立

  • 7
    点赞
  • 24
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值