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

2012-12-10 12:47:51 · 作者: · 浏览: 788

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

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

  删除元素:就从队头删除,由于加入了头结点,所以比较方便对于队头的处理。

  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;

  }