C++利用链表模板类实现简易队列-创新互联

本文实例为大家分享了C++利用链表模板类实现一个队列的具体代码，供大家参考，具体内容如下

设计思想：MyQueue.h中对模板类进行声明和实现。首先定义结点的结构体，包含数据和指针域两部分。队列类定义中声明和实现了元素入队，出队，打印队首元素和队列等方法。

注意：

1）模板类的声明和定义不能分开（即不能分别放在.h和.cpp文件里）。

2）声明新节点时，如果声明的节点是辅助操作的，可以不用new关键字，例如在析构函数中，直接用：Node* temp；定义即可。如果声明一个新节点加入队列，则要用new关键字，否则会报出nullptr异常。

​ConsoleApplication.cpp

#include "stdafx.h"
#include "MyQueue.h"
 
 
int main()
{
 MyQueuemyq ;
 int a[] = { 3,59,21,54,7 };
 for (int i = 0; i < 5; i++) {
 myq.push(a[i]);
 }
 myq.outPrint();// 打印队列
 myq.top();//弹出队首元素
 myq.pop();//打印队首元素
 myq.top();
 myq.getCount();//获取队列元素数量
 myq.top();
 myq.top();
 myq.outPrint();
 myq.top();
 myq.top();
 myq.pop();
  return 0;
}

另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。