（3）什么是队列——4

队列（queue）是一个线性表，其插入和删除操作分别在表的不同端进行，是一种先进先出（First Input First Output，简称FIFO）的线性表。

 

其添加新元素的那端称为队尾（rear），而删除元素的那端称为队首。

 

队列有顺序实现和链式实现两种方式。

顺序实现：

Template <class T>

class Queue

{

private:

     int front;        //队头指针

     int rear;         //队尾指针

     T *queue;     //数组

     int MaxSize;  //队列数组大小

};

 

链式表示：

template <class T>

class Queue

{

private:

     Note <T> *front;     //指向第一个结点

     Node <T> *rear;     //指向最后一个结点

};

 

——整理自《C/C++程序员面试宝典》