首页 > 代码库 > (3)什么是队列——4
(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++程序员面试宝典》
(3)什么是队列——4
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。