（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++程序员面试宝典》