自己做的用队列操作类

// 用队列操作类.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

#include<iostream>
using namespace std;
struct listnode
{
	int data;
	int front,rear;
	listnode *next;
};
class queue
{
public:
	listnode *front;
	listnode *rear;
public:
	queue();
	~queue();
	void Enqueue(int);
	int Dequeue();
};
queue::queue()
{
istnode *tempnode;
	tempnode=new listnode;
	front=rear=tempnode;

}
void queue::Enqueue(int a)
{
	listnode *tempnode;
	tempnode=new listnode;
	tempnode->data=a;
	rear->next=tempnode;
	rear=tempnode;
}
int queue::Dequeue()
{
	listnode *tempnode;
	int temp;
	if(front==rear)
		cout<<"underflow"<<endl;
	else
	{
		tempnode=front->next;
		temp=tempnode->data;
        
		front->next=tempnode->next;
		if(tempnode->next==NULL)
		{
			rear=front;
		}
		delete tempnode;
		return temp;
	}
}
queue::~queue(){}
void main()
{
	queue a;
	int i;
	int arry[]={3,5,6,2,8,9,23,12,14,1};
	cout<<"入队顺序："<<endl;
	for(i=0;i<10;i++)
	{
		cout<<arry[i]<<"  ";
	a.Enqueue(arry[i]);
	}
	cout<<endl<<"出队顺序："<<endl;
	for(i=0;i<10;i++)
		cout<<a.Dequeue()<<"  ";
	cout<<endl;
}