-
MyQueue.cpp #include<iostream> #include "MyQueue.h" using namespace std; MyQueue::MyQueue(int queueCapacity) { m_iQueueCapacity = queueCapacity; m_iHead = 0; m_iTail = 0; m_iQueueLen = 0; m_pQueue = new int[queueCapacity]; } MyQueue::~MyQueue() { delete [] m_pQueue; m_pQueue = NULL; } void MyQueue::ClearQueue() { m_iHead = 0; m_iTail = 0; m_iQueueLen = 0; } bool MyQueue::QueueEmpty() const { return m_iQueueLen == 0 ? true : false; } bool MyQueue::QueueFull() const { return m_iQueueCapacity == m_iQueueLen ? true : false; } int MyQueue::QueueLength() const { return m_iQueueLen; } bool MyQueue::EnQueue(int element) { if (QueueFull()) return false; m_pQueue[m_iTail] = element; m_iTail++; m_iTail = m_iTail % m_iQueueCapacity; m_iQueueLen++; return true; }查看全部
-
MyQueue.h class MyQueue { public: MyQueue(int queueCapacity); // 初始化隊列，創建對壘 virtual ~MyQueue(); // 銷毀隊列 void ClearQueue(); // 清空隊列 bool QueueEmpty() const; // 判空隊列 bool QueueFull() const; // 判滿隊列 int QueueLength() const; // 隊列長度 bool EnQueue(int element); // 入隊操作 bool DeQueue(int &element); // 出隊操作 void QueueTravese(); // 遍歷隊列 private: int *m_pQueue; // 隊列數組指針 int m_iQueueLen; // 隊列元素個數 int m_iQueueCapacity; // 隊列數組容量 int m_iHead; // 隊列頭指針 int m_iTail; // 隊列尾指針 };查看全部
-
環形隊列屏蔽了普通隊列的缺點順逆時針查看全部
-
普通隊列有兩種情況：1.隊列往前走像買火車票不浪費內存但是費事，2.售票員走浪費內存查看全部
-
隊列像排隊買火車票第一個人叫隊頭最后一個人叫隊尾，售票員從隊頭開始逐一賣票查看全部
-
隊列是先入先出的數據模型查看全部
-
數據結構是數據的集合和數據之間的一種關系查看全部
-
數據結構查看全部
-
環形隊列：每當隊列頭騰出位置，后續再排隊時，隊列尾可以繼續排在騰出的對列頭的位置上，高效利用內存空間。查看全部
-
隊列分為：普通隊列，環形隊列查看全部
-
設計一個隊列的基本過程查看全部
-
數據結構是指相互之間存在一種或多種 特定關系 的數據元素的 集合查看全部
-
用new來定義數組 是用[]而不是()查看全部
-
隊列分為普通隊列和環形隊列查看全部
-
先入先出查看全部
舉報
0/150
提交
取消