队列

#include<iostream>

using namespace std;

typedef int QueueElement;

struct Node

{

 Node *next;

 QueueElement data;

 Node(QueueElement value, Node *link = NULL) :data(value), next(link){}

};

class Queue

{

public:

     Queue() :myFront(NULL),myBack(NULL) {}

     ~Queue()

    {

      　　 Nodeptr ptr = myFront, nextptr;

       　　while (ptr != 0)

       　　{

           　　  nextptr = ptr->next;

 　　　　　　delete ptr;

　　　　 　　ptr = nextptr;

 　　　　}

   }

 

 Queue(const Queue& original)

 {

 　　myFront = myBack = 0;

 　　if (!original.empty())

 　　{

 　　　　myFront=myBack= new Node(original.Front());

 　　　　Nodeptr origPtr = original.myFront->next;

 　　　　while (origPtr != 0)

 　　　　{

 　　　　　　myBack->next = new Node(origPtr->data);

　　　　　　 myBack = myBack->next;

 　　　　　　origPtr = origPtr->next;

 　　　　}

　　 }

 }

 

 Queue& operator=(const Queue& rhs)

 {

　　 if (this != &rhs)

 　　{

 　　　　this->~Queue();

 　　　　if (rhs.empty())

 　　　　myFront = myBack = 0;

 　　　　else

 　　　　{

 　　　　　　myFront = myBack = new Node(rhs.Front());

 　　　　　　Nodeptr rhsPtr = rhs.myFront->next;

 　　　　　　while (rhsPtr != 0)

 　　　　　　{

　　　　　　　　 myBack->next = new Node(rhsPtr->data);

 　　　　　　　　myBack = myBack->next;

　　　　　　　　 rhsPtr = rhsPtr->next;

 　　　　　　}

 　　　　}

 　　}

 　　　　return *this;

 }

 

 QueueElement Front() const

 {

 　　　　if (!empty())

 　　　　{

 　　　　　　return (myFront->data);

　　　　 }

 　　　　else

 　　　　{

 　　　　　　cout << "The Stack is empty!" << endl;

 　　　　}

 }

 

 bool empty() const

 {

 　　　　return myFront == 0;

 }

 void enqueue(const QueueElement& value)

 {

 　　　　Nodeptr newptr= new Node(value);

 　　　　if (empty())

 　　　　{

 　　　　　　myFront = myBack = newptr;

 　　　　}

 　　　　else

 　　　　{

 　　　　　　myBack->next = newptr;

 　　　　　　myBack = newptr;

 　　　　}

 }

 

 void Display()

 {

 　　　　　　Nodeptr ptr;

 　　　　　　for (ptr = myFront; ptr != 0; ptr = ptr->next)

 　　　　　　cout << ptr->data << " ";

 　　　　　　cout << endl;

 }

 void dequeue()

 {

 　　　　if (!empty())

 　　　　{

 　　　　　　Nodeptr ptr = myFront;

 　　　　　　myFront = myFront->next;

 　　　　　　delete ptr;

 　　　　　　if (myFront == 0)

 　　　　　　myBack == 0;

 　　　　}

　　　　 else

 　　　　{

 　　　　　　cout << "Stack is empty" << endl;

 　　　　}

 }

 private:

 typedef Node* Nodeptr;

 Nodeptr myFront;

 Nodeptr myBack;

 };

 void main()

 {

 　　　　Queue s;

 　　　　cout<<s.empty()<<endl;

 　　　　for (QueueElement i = 1; i < 6; ++i)

 　　　　{

   　　　　　　 s.enqueue(i);

 　　　　}

 　　　　cout << s.empty() << endl;

　　　　 cout << s.Front() << endl;

 　　　　s.Display();

　　　　 s.dequeue();

 

 　　　　s.Display();

　　　　 Queue s1;

 　　　　s1 = s;

 　　　　s.Display();

 　　　　Queue s2(s);

 　　　　s2.Display();

 　　　　system("pause");

 }