1. 程式人生 > >佇列的定義及基本操作

佇列的定義及基本操作

#include "stdafx.h"
#include<stdio.h>
#include<stdlib.h>
#include<cstring>
#define max 500
struct queue
{
	type member[max];
	int tail,head;
};
void initqueue(queue *q)
{
	q->head=q->tail = 0;
}
void pushqueue(queue *q,type o)
{
	if (q->tail > 50)
		return;
	q->member[q->tail++] = o;
}
type popqueue(queue *q)
{
	if (q->tail == 0)
		return NULL;
	return q->member[q->head++];
}
bool isqueueemty(queue *q)
{
	return q->tail ==q->head? true : false;
}