queue.h

编译原理实验

#include "head.h"

struct listnode{
	node *data;
	listnode *next;
};

class queue{
public:
	listnode *front;	//指向表头结点的指针
	listnode *rear;		//指向链尾结点的指针
public:
	queue(void);	//构造函数
	~queue(void){};	//析构函数
	void EnQueue(node *x);	//入列操作
	node *DelQueue(void);	//出列操作
	node *GetFront(void);	//取队头元素
	int IsEmpty(void)		//判队空
	{
		if(front==rear)
			return 1;
		else
			return 0;
	}
	void Clear(void);		//清队空
};

queue::queue(void)
{
	listnode *tempnode;
	tempnode=new listnode;
	front=rear=tempnode;
}

void queue::EnQueue(node *x)
{
	listnode *tempnode;
	tempnode=new listnode;
	tempnode->data=x;
	rear->next=tempnode;
	rear=tempnode;
}

node* queue::DelQueue(void)
{
	listnode *tempnode;
	node *temp;
	if(front==rear)
		cout<<"overflow";
	else
	{
		tempnode=front->next;
		temp=tempnode->data;
		front->next=tempnode->next;
		if(tempnode==rear)
			rear=front;
		delete tempnode;
		return temp;
	}
	return NULL;
}