队列是一种特殊的线性结构,只允许在队列的首部进行删除,在尾部进行插入,类似于排队。
称之为先进先出原则
队列的实现:1.一个一维数组
2.head tail (数组下标)
通过数组下标的变化,实现队列的操作
#include<stdio.h>
//队列元素的删除和调换
int main()
{ //队列
int q[102]= {0,6,3,1,7,5,8,9,2,4},head,tail;
//tail指向队尾的最后一个位置
head=1;
tail=10;
while(head<tail) {//当队列不为空的时候执行
printf("%d",q[head]);//打印首元素
head++;
q[tail]=q[head];//将队首元素添加到队尾
tail++;//成为有效元素
head++;//删除一个队首元素
}
return 0;
}