-
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
提交
取消