带结构体的队列 进出实例

// MyQueue.cpp : 定义控制台应用程序的入口点。
//实现链式队列（queue），包括一个头结点。队列操作包括在队头出队（pop）、在队尾入队（push）、
//取得队头元素（front_element)、取得队尾元素（back_element）、队列元素个数（size）、
//队列是否为空（empty）。
#include <iostream>


using namespace std;


struct T
{
int playerid;
int playerdata;
};
//定义队列的节点结构
template <class T>
struct NODE
{
NODE<T>* next;
T data;
};


template <class T>
class MyQueue
{
public:
MyQueue()
{
NODE<T>* p = new NODE<T>;
if (NULL == p)
{
cout << "Failed to malloc the node." << endl;
}
//p->data = NULL;
p->next = NULL;
front = p;
rear = p;
}


//在队尾入队
void push(T e)
{
NODE<T>*