数据结构——顺序表(静态)

本文是对静态顺序表的理解

(这只是在下的粗浅理解,不足的地方还请谅解,欢迎留言提出,后期理解深入后会加以改进奋斗

首先了解一下什么是顺序表:

顺序表:用一段地址连续的存储单元依次存储数据元素的线性结构

  而地址连续的空间,一般情况下采用数组,但数组有静态数组和动态数组, 所以顺序表分为:静态顺序表动态顺序表

静态顺序表:

定义一个结构体,里面包括该静态顺序表的大小,也就是容量,以及存入的有效数据数量。

这里先创建了一个静态顺序表


接下来就是对顺序表进行的各种操作了

初始化:

void SeqInit(SeqList* pSeq)     //初始化
{
	assert(pSeq);
	pSeq->_size = 0;   //还没插入,顺序表为空,有效数据置为0
}
插入操作:

插入可以分为头插和尾插两种

头插


尾插

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值