C++实现链队列的基础操作

　　空队列：就是头指针和尾指针指向同一个空间。

　　插入元素，从队尾进，处理一下队尾，然后，若队列为空，注意进入第一个元素时的情况就ok，都很简单。

　　删除元素：就从队头删除，由于加入了头结点，所以比较方便对于队头的处理。成都IT培训

　　queue.h

　　#include<iostream>

　　using namespace std;

　　struct list

　　{

　　int data; //队列中数据

　　list *next; //表结构体中的链表，用于指向下一个元素

　　};

　　class queue

　　{

　　private:

　　list *front;

　　list *rear;

　　public:

　　queue()

　　{

　　front=rear=new list; //初始化,一定要注意分配空间，队列为空,注意头结点和头指针的区别

　　front->next=NULL;

　　}

　　void enqueue(int elem); //插入元素为elem 的队尾远么成都c++培训

　　int dequeue(); //删除队头元素，并返回其值

　　void traverse(); //遍历队列中的元素

　　};

　　queue.cpp

　　#include "queue.h"

　　void queue::enqueue(int elem)

　　{

　　list *newlist=new list;

　　newlist->data=elem;

　　newlist->next=NULL;

　　if(front==rear)//说明是空队列 达内好不好

　　{

　　front->next = newlist;

　　rear=newlist;

　　}

　　else

　　{

　　rear->next=newlist;

　　rear=newlist;

　　}

　　}

　　int queue::dequeue() //从队头出去

　　{

　　int elem;//用于记录出队列的元素

　　list *temp=new list; //用于临时存储要出队列队头

　　if(front==rear)return -1;

　　else

　　{

　　temp = front->next;

　　elem=temp->data;

　　front->next=temp->next;

　　}

　　delete temp;

　　return elem;

　　}

　　void queue::traverse() //遍历整个队列 c++培训

　　{

　　list *temp;

　　cout<<"从队头到队尾的元素分别为："<<endl;

　　for(temp=front->next;temp->next!=NULL;temp=temp->next)

　　{

　　cout<<temp->data<<" ";

　　}

　　cout<<rear->data<<endl;

　　}

　　main.cpp

　　#include"queue.h"

　　int main()

　　{

　　queue q;

　　q.enqueue(1);

　　q.enqueue(3);

　　q.traverse();

　　cout<<"删除的元素为："<<endl;

　　cout<<q.dequeue()<<endl;;

　　q.traverse();

　　}www.