简单循环队列(C++模版技术实现)
时间:2011-05-26
来源:单鱼游弋
在手机上看
手机扫描阅读
下面代码仅供本人复习数据结构所用,实用性N低,各位飘过吧~~哈哈:>
// // C++ 模版技术实现简单循环队列示例. // #include <cstdlib> #include <iostream> #include <iomanip> #include <stdexcept> // // 循环队列类模版. // // 由于循环队列队尾永远为空,队列物理空间应比指定队列逻辑空间大 1, // 而返回的队列大小 size 应该为逻辑大小. // // 入队/出队时当发生上/下溢将抛出异常. // template <typename T> class CircularQueue { private: T *_pQueue; size_t _front, _rear, _size; static const size_t _MAX_QUEUE_SIZE = 20; public: CircularQueue(const size_t size = _MAX_QUEUE_SIZE) : _front(0) , _rear(0) , _size(size + 1) { _pQueue = new T[_size]; } ~CircularQueue(void) { delete[] _pQueue; } size_t getSize(void) const { return _size - 1; } T getFront(void) const { if (isEmpty()) { throw std::underflow_error("队列为空 !"); } return _pQueue[_front]; } bool isEmpty(void) const { return _front == _rear; } bool isFull(void) const { return (_rear + 1) % _size == _front; } void enqueue(const T &val) { if (isFull()) { throw std::overflow_error("队满上溢 !"); } _pQueue[_rear] = val; _rear = (_rear + 1) % _size; } T dequeue(void) { if (isEmpty()) { throw std::underflow_error("队空下溢 !"); } T value = _pQueue[_front]; _front = (_front + 1) % _size; return value; } }; // // 队列测试 // int main(void) { CircularQueue<int> queue; const size_t QUEUE_SIZE = queue.getSize(); for (size_t i = 0; i < QUEUE_SIZE; ++i) { queue.enqueue(i); } // queue.enqueue(QUEUE_SIZE); std::cout << std::endl << "队列" << (queue.isFull() ? "" : "不") << "为满." << std::endl << "队列" << (queue.isEmpty() ? "" : "不") << "为空." << std::endl; for (size_t i = 0; i < QUEUE_SIZE; ++i) { std::cout << std::setw(3) << queue.dequeue(); } // std::cout << std::setw(3) << queue.dequeue(); std::cout << std::endl << "队列" << (queue.isFull() ? "" : "不") << "为满." << std::endl << "队列" << (queue.isEmpty() ? "" : "不") << "为空." << std::endl; return EXIT_SUCCESS; }
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28