//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)形隊列

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

*/

class MyQueue

{

public:

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

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

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

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

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

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

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

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

private:

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

int m_iQueueLen; ? ? ? ? //隊列元素個數(shù)?

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

int m_iHead;

int m_iTail

};

#endif

輸出

1>------ 已啟動生成: 項目: queue_test, 配置: Debug Win32 ------

1>生成啟動時間為 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)返回一個值；假定“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: 無法從以前的錯誤中恢復(fù)；正在停止編譯

1>

1>生成失敗。

1>

1>已用時間 00:00:00.17

========== 生成: 成功 0 個，失敗 1 個，最新 0 個，跳過 0 個 ==========