管道进出——队列

· 队列是一种先进后出机制,适用于需要先读入的数据优先处理(或输出)的程序。

举个栗子,
一个数组

当需要删去首位(即将首位出队)时,需要将后续的每个数据都向前移动(覆盖)。
当需要重复这种操作时,这种方法非常麻烦,于是我们可以将所需的数据范围想象成一节管道
这里的管道称为队列,此时我们取管道内的数据,即为目标数据,移动管道即可快速将数据出队入队。

基本代码为

#include<stdio.h>
#include<iostream>
using namespace std;

int main(){
	int que[100]={1,2,3,4,5},head,tail;
	
	head=0;
	tail=5;
	while(head<tail){
		//在这里对队首进行相应操作
		head++;//然后将其出队 
		
		cin >> que[tail];//将新的数据入队 
		tail++;//这是新的队尾 
	}
	return 0; 
}

总之,队首出队head++;新尾入队tail++。

(完)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值