(10.15)[转]C++学习（队列操作，入队，出队）

#include<iostream>

using namespace std;
struct list
{
  int data;
  list *next;
};

class queue
{

 list *ptrf,*ptrb; //定义对首，队尾的指针
public:
 queue()
 {
 ptrf=ptrb=NULL;  //队列为空
 }
 void enqueue(int);
 int dequeue();
};
void queue::enqueue(int x)
{
list *newnode=new list; //创建一个新的队列结点
newnode->data=x;
newnode->next=NULL;
//如果队列空
if(ptrb==NULL)   //由于是从队尾进入的，只要判断队尾的指针是不是空就可以了
ptrf=ptrb=newnode;
else
{
ptrb->next = newnode;
ptrb = newnode;

}
}
int queue::dequeue()
{
 list *tmp;  //tmp指针用以保存要释放的队首的指针
 int value;  //保存释放的队首的元素
 tmp = ptrf;
 value = ptrf->data;
 ptrf = ptrf->next;
 delete tmp;
 return value;

}
void main()
{
    queue q;
 int a[]={1,2,3,4,5};
 
 cout<<"入队列的元素的顺序";
 for(int i=0;i<5;i++)
 {
 cout<<a[i]<<"";
    q.enqueue(a[i]);

 }
    cout<<endl;
 cout<<"出队列的顺序：";
 for(int j = 0 ; j < 5 ; j ++)
 cout<<q.dequeue()<<"";
 cout<<endl;

}