数组型队列（queue)的使用（支持自定义数据类型）（C++版）

最新推荐文章于 2024-07-10 07:29:09 发布

Michael__csdn

最新推荐文章于 2024-07-10 07:29:09 发布

阅读量7.6k

点赞数 3

分类专栏： 5min带你快速入门文章标签： C++ 数据结构队列

本文链接：https://blog.csdn.net/MichaelLiang12/article/details/51325801

版权

这篇博客介绍了如何在C++中使用支持自定义数据类型的数组型队列。作者基于网上找到的代码进行了调试和封装，创建了一个名为MyDeque的模板类。文章提供了一个简单的使用指南，包括将MyDeque.template文件加入工程目录，包含头文件，以及示例程序的下载链接。此外，还引用了相关参考博客。

摘要由CSDN通过智能技术生成

数组型队列（queue)的使用（支持自定义数据类型）（C++版）

最近用到了数据结构中的queue，标准模板库STL里面的queue是指针型队列，不支持访问队列中的任意元素。故网上找了很多代码，其中
http://blog.csdn.net/juckciy/article/details/23787277
基本实现了我想要的功能，但使用起来比较麻烦。我便在该文代码的基础上，调试了bug，并将代码封装到了一个模板里。
下载链接：http://download.csdn.net/detail/michaelliang12/9511253
使用方法如下：

一、将MyDeque.template文件拷入工程目录

这是我修改的名为MyDeque的队列类，大家可以在此基础上修改。至于为什么没有封装为.cpp和.h，是因为本代码支持自定义的数据类型，需要使用模板，而模板不支持分离编译。可参考
http://blog.csdn.net/checkin001/article/details/26454327

//MyDeque.template
#include "stdafx.h"
#include <iostream>
#include <string>
#include <cassert>
using namespace std;
/*用数组实现循环队列
(1)、设一标志位以区别队列是“空”还是“满”
(2)、少用一空间，约定“队列头指针在队尾指针的下一位置”上作为队列呈“满”状态的标志
*/


template <typename T>