线性数据结构1

线性结构的特点:

所有元素排成一排 在数据元素的非空有限集合中:

存在唯一的一个被称作“第一个”的元素;

存在唯一的一个被称作“最后一个”的元素;

除第一个之外,集合中的每个元素都只有一个前驱;

除最后一个之外,集合中的每个元素都只有一个后继。

以数组为例:

int a[100];

第一个元素:a[0];

最后一个元素:a[99]。

0 < i < 100 时,a[i]的前驱是a[i – 1];

0 <= i < 99 时,a[i]的后继是a[i + 1]

栈的定义

stack是一种特殊的线性数据结构,栈中的元素是按照入栈顺序线性的排列。 栈的结构如下图所示,仅允许在表的一端进行插入和删除运算,这一端被称为栈顶,相对地,把另一端称为栈底。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值