-
class MyQueue{
public:
MyQueue(int queueCapacity); //创建队列
virtual ~MyQueue(); //销毁队列
void ClearQueue(); //清空队列
bool QueueEmpty() const; //判空队列
int QueueLength() const; //队列长度
bool EnQueue(int element); //新元素入队
bool DeQueue(int &element); //首元素出队
void QueueTraverse(); //遍历队列
private:
int *m_pQueue; //队列数组指针
int m_iQueueLen; //队列元素个数
int m_iQueueCapacity; //队列数组容量
};
查看全部 -
MyQueue.cpp
⑥bool EnQueue(int element);
⑦bool DeQueue(int& element);
⑧void QueueTraverse();
查看全部 -
例：仅具有4个元素的环形队列。
（1）MyQueue.h
（2）MyQueue.cpp
①成员函数/构造函数
MyQueue(int queueCapacity);
②成员函数/虚析构函数
virtual ~MyQueue();
③void ClearQueue();
④bool QueueEmpty() const;
⑤int QueueLength() const;
查看全部 -
//环形队列C++实现
MyQueue.h
查看全部 -
*Array
查看全部 -
first in first out ---FIFO 队列
普通队列：有队列头 队列尾
环形队列：好处是屏蔽了普通队列的缺点。也有队列头和队列尾。排队有逆时针和顺时针。充分利用每一个内存空间。
用途：自动排号机。
查看全部 -
排号?
环形队列
查看全部 -
FIFO 先入先出
查看全部 -
普通队列的两种方式，存在的缺点，环形队列的特点。查看全部
-
QUEUE2
查看全部 -
myQueue
查看全部 -
环形队列的优势在于其队列的头可以随着成员的弹出而不断的后移，由此，队列空间可以得到有效的利用。
查看全部 -
队列：分为普通队列和环形队列
普通队列：资源浪费和效率慢
环形队列：弥补普通队列的缺点
查看全部 -
发现一个学it不错的网站 百度搜索 it猿课 网址 http://ityuanke.com 里面好像市面全部课都有查看全部
-
环形队列C++
查看全部 -
充分利用每一个内存空间
查看全部 -
速度较慢.
查看全部 -
first in first out
查看全部 -
数据结构.
查看全部 -
FIFO：first in first out，先进先出
队列的形式：普通队列，环形队列（这里考虑数组的形式存储队列元素）
如果是用普通队列，如果是固定队列头，会浪费时间，如果是移动队列头指针，则会浪费内存；
如果是用环形队列，则有存储空间大小的限制。
查看全部 -
环形队列的设计：
查看全部 -
队列：
先进先出（FIFO：first in first out）
队头、队尾
普通队列、环形队列
查看全部
举报