基本队列
注意,队头不储存内容,只是用于标记,用来判断队是否为空。队伍满的条件是tail指针已经到了maxn-1
#include<iostream>
using namespace std;
const int maxn = 1000;
int q[maxn];
int head = 0, tail = 0;
void push(int v)
{
if (tail == maxn - 1)
{
printf("队满了\n");
return;
}
else
{
q[++tail] = v;
}
}
int pop(void)
{
if (tail == head)
{
printf<