首页 > 代码库 > (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