ac4.txt

用C语言的源代码来定义一个队列

#include<iostream.h>   
  #include<stdlib.h>   
  class   Node{   
  public:   
                      int   data;   
                      Node   *next;   
                    Node(int   ,Node   *);   
                      
  };   
  Node::Node(int   el,Node   *ptr=0)   
  {         data=el;   
            next=ptr;   
  }   
  class   Queue   
  {Node   *front;   
    Node   *rear;   
  public:   
  Queue();                                                 //声明构造函数   
  bool   empty();                                       //判断是否为空   
  void   insertvalue(int);                         //进队列                 
  void   deletevalue();                             //出队列   
  void   clear();                                 //清空队列   
          void   display();                                   //   显示队列       
    
  };   
  //成员函数定义   
    
    Queue::Queue()   
  {front=rear=0;}   
    
  bool   Queue::empty()   
  {   return   front==0;}   
    
  void   Queue::insertvalue(int   value)   
  {   if(empty())   
        {front=new   Node(value);   
            rear=front;   
          }   
  else   {   
    rear->next=new   Node(value);   
    rear=rear->next;   
            }   
  }   
    
  void   Queue::deletevalue()   
  {if(!empty())   
  {Node   *ptr=front;   
  front=front->next;   
  delete   ptr;   
  }   
    
  void   Queue::display()   
  {   Node   *q=front;   
  while(q!=0);   
  {cout<<q->data<<"         ";q=q->next;}   
    
  }   
    
  void   Queue::clear()   
  {if(front)     deletevalue();   
  else   cout<<"queue   is   empty!"<<endl;}   
    
    
  //测试程序   
  void   main()   
  {Queue   stu;                       
  stu.insertvalue(5);   
  stu.insertvalue(8);   
  stu.insertvalue(6);   
  stu.display();   
  stu.deletevalue();   
  stu.display();   
  stu.deletevalue();   
  stu.display();   
  stu.deletevalue();   
  }