-
class MyQueue{
public:
MyQueue(int queueCapacity); //創(chuàng)建隊(duì)列
virtual ~MyQueue(); //銷(xiāo)毀隊(duì)列
void ClearQueue(); //清空隊(duì)列
bool QueueEmpty() const; //判空隊(duì)列
int QueueLength() const; //隊(duì)列長(zhǎng)度
bool EnQueue(int element); //新元素入隊(duì)
bool DeQueue(int &element); //首元素出隊(duì)
void QueueTraverse(); //遍歷隊(duì)列
private:
int *m_pQueue; //隊(duì)列數(shù)組指針
int m_iQueueLen; //隊(duì)列元素個(gè)數(shù)
int m_iQueueCapacity; //隊(duì)列數(shù)組容量
};
查看全部 -
MyQueue.cpp
⑥bool EnQueue(int element);
⑦bool DeQueue(int& element);
⑧void QueueTraverse();
查看全部 -
例：僅具有4個(gè)元素的環(huán)形隊(duì)列。
（1）MyQueue.h
（2）MyQueue.cpp
①成員函數(shù)/構(gòu)造函數(shù)
MyQueue(int queueCapacity);
②成員函數(shù)/虛析構(gòu)函數(shù)
virtual ~MyQueue();
③void ClearQueue();
④bool QueueEmpty() const;
⑤int QueueLength() const;
查看全部 -
//環(huán)形隊(duì)列C++實(shí)現(xiàn)
MyQueue.h
查看全部 -
*Array
查看全部 -
first in first out ---FIFO 隊(duì)列
普通隊(duì)列：有隊(duì)列頭 隊(duì)列尾
環(huán)形隊(duì)列：好處是屏蔽了普通隊(duì)列的缺點(diǎn)。也有隊(duì)列頭和隊(duì)列尾。排隊(duì)有逆時(shí)針和順時(shí)針。充分利用每一個(gè)內(nèi)存空間。
用途：自動(dòng)排號(hào)機(jī)。
查看全部 -
排號(hào)?
環(huán)形隊(duì)列
查看全部 -
FIFO 先入先出
查看全部 -
普通隊(duì)列的兩種方式，存在的缺點(diǎn)，環(huán)形隊(duì)列的特點(diǎn)。查看全部
-
QUEUE2
查看全部 -
myQueue
查看全部 -
環(huán)形隊(duì)列的優(yōu)勢(shì)在于其隊(duì)列的頭可以隨著成員的彈出而不斷的后移，由此，隊(duì)列空間可以得到有效的利用。
查看全部 -
隊(duì)列：分為普通隊(duì)列和環(huán)形隊(duì)列
普通隊(duì)列：資源浪費(fèi)和效率慢
環(huán)形隊(duì)列：彌補(bǔ)普通隊(duì)列的缺點(diǎn)
查看全部 -
發(fā)現(xiàn)一個(gè)學(xué)it不錯(cuò)的網(wǎng)站 百度搜索 it猿課 網(wǎng)址 http://ityuanke.com 里面好像市面全部課都有查看全部
-
環(huán)形隊(duì)列C++
查看全部 -
充分利用每一個(gè)內(nèi)存空間
查看全部 -
?速度較慢.
查看全部 -
first in first out
查看全部 -
數(shù)據(jù)結(jié)構(gòu).
查看全部 -
FIFO：first in first out，先進(jìn)先出
隊(duì)列的形式：普通隊(duì)列，環(huán)形隊(duì)列（這里考慮數(shù)組的形式存儲(chǔ)隊(duì)列元素）
如果是用普通隊(duì)列，如果是固定隊(duì)列頭，會(huì)浪費(fèi)時(shí)間，如果是移動(dòng)隊(duì)列頭指針，則會(huì)浪費(fèi)內(nèi)存；
如果是用環(huán)形隊(duì)列，則有存儲(chǔ)空間大小的限制。
?
查看全部 -
環(huán)形隊(duì)列的設(shè)計(jì)：
查看全部 -
隊(duì)列：
先進(jìn)先出（FIFO：first in first out）
隊(duì)頭、隊(duì)尾
普通隊(duì)列、環(huán)形隊(duì)列
查看全部
舉報(bào)