// MyQueue.cpp : 定义控制台应用程序的入口点。
//实现链式队列（queue），包括一个头结点。队列操作包括在队头出队（pop）、在队尾入队（push）、
//取得队头元素（front_element)、取得队尾元素（back_element）、队列元素个数（size）、
//队列是否为空（empty）。
#include "stdafx.h"
#include
using namespace std;
//定义队列的节点结构
template
struct NODE
{
 NODE* next;
 T data;
};
template
class MyQueue
{
public:
 MyQueue()
 {
  NODE* p = new NODE;
  if (NULL == p)
  {
   cout next = NULL;
  front = p;
  rear = p;
 }
//在队尾入队
 void push(T e)
 {
  NODE* p = new NODE;
  if (NULL == p)
  {
   cout next = NULL;
  rear->next = p;
  rear = p;
 }
//在队头出队
 T pop()
 {
  T e;
  if (front == rear)
  {
   cout next = p->next;
   e = p->data;
   //注意判断当只有一个元素，且删除它之后，rear指向的node被删除
   //应将其指向头结点
   if (rear == p)
   {
    rear = front;
   }
   delete p; p = NULL;
   return e;
  }
 }
 //取得队头元素
 T front_element()
 {
  if (front == rear)
  {
   cout data;
  }
 }
 T back_element()
 {
  if (front == rear)
  {
   cout next;
   count++;
  }
  return count;
 }

 //判断队列是否为空
 bool empty()
 {
  if (front == rear)
  {
   return true;
  }
  else
  {
   return false;
  }
 }
private:
 NODE* front; //指向头结点的指针。 front->next->data是队头第一个元素。
 NODE* rear;//指向队尾（最后添加的一个元素）的指针
};
int _tmain(int argc, _TCHAR* argv[])
{
 MyQueue myqueue;
 cout