(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++程序员面试宝典》
博客园 https://www.cnblogs.com/thunder-wu/