//MyQueue.cpp

#include "MyQueue.h"

MyQueue::MyQueue(int QueueCapacity)

{

m_iQueueCapacity = QueueCapacity;

m_iHead = 0;

m_iTail = 0;

m_pQueue = new int[m_iQueueCapacity];

}

MyQueue::~MyQueue()

{

delete []m_pQueue;

m_pQueue = NULL;

}

void MyQueue::ClearQueue()

{

m_iHead = 0;

m_iTail = 0;

m_iQueueLen = 0;

}

bool MyQueue::QueueEmpty()

{

if(m_iQueueLen ==0)

{

return true;

}

else

{

return false;

}

}

int MyQueue::m_iQueueLen()

{

? ? return m_iQueueLen;

}

//MyQueue.h

#ifdef MYQUEUE_H

#define MYQUEUE_H

/*實(shí)現(xiàn)環(huán)形隊(duì)列

設(shè)置一個(gè)數(shù)據(jù)容量為4的環(huán)形隊(duì)列

*/

class MyQueue

{

public:

MyQueue(int QueueCapacity); ? //創(chuàng)建隊(duì)列 創(chuàng)建出一個(gè)隊(duì)列

virtual ~MyQueue(); ? ? ? ? ? //銷毀隊(duì)列?

void ClearQueue();//清除隊(duì)列 ?清空隊(duì)列中的內(nèi)容清空

bool QueueEmpty();//判空隊(duì)列 ?判斷當(dāng)前的隊(duì)列是否為空

int QueueLength();//隊(duì)列長度 ?判斷當(dāng)前隊(duì)列元素個(gè)數(shù)

bool EnQueue(int element);//新元素入隊(duì) ?將新的元素入隊(duì)，將元素放在隊(duì)列尾

bool DeQueue(int &element);//首元素出隊(duì) ?讓隊(duì)列的第一個(gè)元素出隊(duì)，在完成對第一個(gè)元素的操作后釋放第一個(gè)元素

void QueueTraverse();//遍歷隊(duì)列 ?

private:

int *m_pQueue; ? ? ? ? ? //隊(duì)列數(shù)組指針 看做數(shù)組

int m_iQueueLen; ? ? ? ? //隊(duì)列元素個(gè)數(shù)?

int m_iQueueCapacity; ? ?//隊(duì)列數(shù)組容量

int m_iHead;

int m_iTail

};

#endif

輸出

1>------ 已啟動生成: 項(xiàng)目: queue_test, 配置: Debug Win32 ------

1>生成啟動時(shí)間為 2020/3/9 18:13:18。

1>InitializeBuildStatus:

1> ?正在對“Debug\queue_test.unsuccessfulbuild”執(zhí)行 Touch 任務(wù)。

1>ClCompile:

1> ?所有輸出均為最新。

1> ?MyQueue.cpp

1>e:\vs_test2019\queue_test\queue_test\myqueue.cpp(4): error C2653: “MyQueue”: 不是類或命名空間名稱

1>e:\vs_test2019\queue_test\queue_test\myqueue.cpp(5): error C4430: 缺少類型說明符 - 假定為 int。注意: C++ 不支持默認(rèn) int

1>e:\vs_test2019\queue_test\queue_test\myqueue.cpp(6): error C2065: “m_iQueueCapacity”: 未聲明的標(biāo)識符

1>e:\vs_test2019\queue_test\queue_test\myqueue.cpp(7): error C2065: “m_iHead”: 未聲明的標(biāo)識符

1>e:\vs_test2019\queue_test\queue_test\myqueue.cpp(8): error C2065: “m_iTail”: 未聲明的標(biāo)識符

1>e:\vs_test2019\queue_test\queue_test\myqueue.cpp(9): error C2065: “m_pQueue”: 未聲明的標(biāo)識符

1>e:\vs_test2019\queue_test\queue_test\myqueue.cpp(9): error C2065: “m_iQueueCapacity”: 未聲明的標(biāo)識符

1>e:\vs_test2019\queue_test\queue_test\myqueue.cpp(10): warning C4508: “MyQueue”: 函數(shù)應(yīng)返回一個(gè)值；假定“void”返回類型

1>e:\vs_test2019\queue_test\queue_test\myqueue.cpp(12): error C2653: “MyQueue”: 不是類或命名空間名稱

1>e:\vs_test2019\queue_test\queue_test\myqueue.cpp(12): fatal error C1903: 無法從以前的錯(cuò)誤中恢復(fù)；正在停止編譯

1>

1>生成失敗。

1>

1>已用時(shí)間 00:00:00.17

========== 生成: 成功 0 個(gè)，失敗 1 個(gè)，最新 0 個(gè)，跳過 0 個(gè) ==========