【C++】模拟实现队列

一、队列简介

队列是一种只允许在一段进行插入,另外一段进行删除的特殊线性表,允许删除操作的一端称为队头,允许插入操作的一端称为队尾

队列又被称为先进先出的线性表。

与栈类似,队列也有两种存储结构,一种是顺序存储,一种是链式存储,前面一种称为顺序队列,后面一种称为链队。

此处要注意顺序队列的溢出现象:

(1)“下溢”现象:当队列为空时,做出队列的运算产生的溢出现象。(“下溢”是正常现象,常作为程序的控制转移条件)

(2)“真上溢”现象:当队列为满时,做进队列运算产生的空间溢出现象。

(3)“假上溢”现象:由于入队列和出队列并不是元素向前移动,而是指针在移动阿德,我们向队列里删除一

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值