队列的定义

队列的定义

队列简称为“对”,英文名为“Queue”。
队列和堆栈一样都是特殊的线性表。

和堆栈不一样的是,队列这种线性表的特殊是它限定只能在表的一端作插入运算,然后只能在表的另一端作删除运算,作插入元素的这一端为“队首”,作删除运算的这一端称为“队尾”。队列的这一特征我们又可以称它为“先进先出”。
队列的这个“先进先出”就如同我们平时排队一样,讲究一个先来后到,先来的排在前面,后到的排在后面,排前面的先走,排后面的后走。

队列有两种存储结构,一种是顺序排列,另一种是链式排列。

在这里插入图片描述
如下面图的采用顺序存储结构的队列,它必须要有两个端,a1为“队首”,也可称为“队头”,an为“队尾”。而队列的插入元素的操作称为“入队”或者“入队列”,删除元素的操作称为“出队”或者“出队列”。

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值