· 队列是一种先进后出机制,适用于需要先读入的数据优先处理(或输出)的程序。
举个栗子,
一个数组
当需要删去首位(即将首位出队)时,需要将后续的每个数据都向前移动(覆盖)。
当需要重复这种操作时,这种方法非常麻烦,于是我们可以将所需的数据范围想象成一节管道
这里的管道称为队列,此时我们取管道内的数据,即为目标数据,移动管道即可快速将数据出队入队。
基本代码为
#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++。
(完)