// 用隊列操作類.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;
}