Queue-C++template1

最新推荐文章于 2023-05-14 12:16:10 发布
最新推荐文章于 2023-05-14 12:16:10 发布
阅读量592 收藏
点赞数
分类专栏： 2.1结构与算法 文章标签： function system null list 测试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chinayaosir/article/details/2860466
版权
 

队列特点：只在队首删除数据，只在队尾添加数据

数组队列和链表队列的区别：数组队列大小有限，链表队列大小无限制 

1.队列模板的链表实现　　TEST CODE IDE：VC++6.0

2.队列模板的数组实现　　TEST CODE IDE：VC++6.0

 

1.队列模板的C++链表实现

//=============================================================================
//  MR.yao workshop Copyright (C) 2007-2008.
//　
//  module: queue.h
//　　
//  Modify History:
//
//  MR.yao           Create:09/13/07   
//=============================================================================
#ifndef  H_queue
#define  H_queue
#include <iostream>
#include <cassert>
using namespace std;
//=============================================================================
//  FUNCTION: queue class template ADT
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
struct node
{
 T data;
 node<T> *link;
};


template<class T>
class queue
{
public:
 queue();
 ~queue();
 void add(const T& newitem);
 void del();
 T    gethead();
 T  gettail();
 void print();


private:
 node<T> *head;
 node<T> *tail;
};

 

//=============================================================================
//  FUNCTION: queue()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
queue<T>::queue()
{
 head=NULL;
 tail=NULL;
}//end constructor

 

//=============================================================================
//  FUNCTION: ~queue()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
queue<T>::~queue()
{
 node<T> *temp;
 while(head!=NULL)
 {
 temp=head;
 head=head->link;
 delete temp;
 }
 tail=NULL;
}//end destructor

 

//=============================================================================
//  FUNCTION: add()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
void queue<T>::add(const T& newitem)
{
 node<T> *newnode;
 newnode=new node<T>;
 assert(newnode!=NULL);
 newnode->data=newitem;
 newnode->link=NULL;
 if (head==NULL)
 {
  head=newnode;
  tail=newnode;
 }
 else
 {
  tail->link=newnode;
  tail=newnode;
 }
}//end add


//=============================================================================
//  FUNCTION: del()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
void queue<T>::del()
{ 
 if(head==NULL)
  {cout<<"queue is empty."<<endl;}
 else
 {
  node<T> *temp;
  temp=head;
  head->link=head->link;
  head->data=head->data;
  head=head->link;
  delete temp;
 }
}//end del

 

//=============================================================================
//  FUNCTION: gethead()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
T queue<T>::gethead()
{ 
 if(head==NULL)
 {
 cout<<"head is empty."<<endl;
 return NULL;
 }
 else
 return head->data;
}//end gethead

 

//=============================================================================
//  FUNCTION: gettail()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
T queue<T>::gettail()
{ 
 if(tail==NULL)
 {
 cout<<"tail is empty."<<endl;
 return NULL;
 }
 else
 return tail->data;
}//end gettail

 

//=============================================================================
//  FUNCTION: print()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
void queue<T>::print()
{
if(head==NULL)
{cout<<"this queue is empty."<<endl;}
else 
{ node<T> *current;
 current=head;
 while(current!=NULL)
 {
  cout<<current->data<<" ";
  current=current->link;
 }
 cout<<endl;
}
}//end print

#endif

//=============================================================================

//demo.cpp 链表堆栈测试
#include <iostream>
#include "queue.h"
using namespace std;

int main()
{
    queue<int> ATM;
    //queue<char> ATM;
    int choice;
    while (1)
 {
     cout<<"----------------------------------------/n";
     cout<<"**队列模板测试******/n";
     cout<<"1 添加队列/n";
     cout<<"2 删除队列/n";
     cout<<"3 打印队列/n";
     cout<<"4 队首数据/n";
     cout<<"5 队尾数据/n";
     cout<<"0 退出/n";
     cout<<"选择(0,1,2,3,4):/n";
     cout<<"----------------------------------------/n";
     cin >> choice;
     if (choice==0)
  break;
     switch (choice)
  {
case 1:
    cout << "Enter a int data into queue: /n";
    int value;
    //char value;

　  cin >> value;
    ATM.add(value);
    system("pause");
    system("cls");
    break;
case 2:
    ATM.del();
    system("pause");
    system("cls");
    break;
case 3:
    ATM.print();
    system("pause");
    system("cls");
    break;
case 4:
    cout<<ATM.gethead()<<endl;
    system("pause");
    system("cls");
    break; 
case 5:
    cout<<ATM.gettail()<<endl;
    system("pause");
    system("cls");
    break;     
default:
    cout << "choose error." << endl;
    system("pause");
    system("cls");
                break;
      }
    }

return 0;
}

 

 

 

2.队列模板的数组实现

//=============================================================================
//  MR.yao workshop Copyright (C) 2007-2008.
//
//  module: queue.h
//
//  Modify History:
//
//  MR.yao           Create:09/13/07   
//=============================================================================
#ifndef  H_queue
#define  H_queue

#include <iostream>
#include <cassert>
using namespace std;
//=============================================================================
//  FUNCTION: queue class template ADT
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
class queue
{
public:
 queue(int size=100);
 ~queue();
 bool isempty();
 bool isfull();
 void add(const T& newitem);
 void del();
 T    gethead();
 T  gettail();
 int  getcount();
 void print();

private:
 T   *list;
 int maxsize;
 int head;
 int tail;
 int count;
};

 

//=============================================================================
//  FUNCTION: queue()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
queue<T>::queue(int size)
{
 if (size<=0)
  maxsize=100;
 else
  maxsize=size;

 head=0,count=0;
 tail=maxsize - 1;
 list=new T[maxsize];
 assert(list!=NULL);
}//end constructor

 

//=============================================================================
//  FUNCTION: ~queue()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
queue<T>::~queue()
{
 delete [] list;
}//end destructor


//=============================================================================
//  FUNCTION: isempty()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
bool queue<T>::isempty()
{ return (count==0);}

 

//=============================================================================
//  FUNCTION: isfull()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
bool queue<T>::isfull()
{ return (count==maxsize);}

 

//=============================================================================
//  FUNCTION: add()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
void queue<T>::add(const T& newitem)
{
 if(!isfull())
 {
  tail=(tail+1)%maxsize;
  list[tail]=newitem;
  count++;
 }
 else
 cout<<"this queue is full..."<<endl;
}//end add


//=============================================================================
//  FUNCTION: del()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
void queue<T>::del()
{ 
 if(!isempty())
 { 
//  list[head -1]=list[head];
  head=(head+1)%maxsize;
  count--;
 }
 else
 cout<<"this queue is empty..."<<endl;
}//end del

 

//=============================================================================
//  FUNCTION: gethead()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
T queue<T>::gethead()
{ 
 assert(!isempty());
 return list[head];
}//end gethead

 

//=============================================================================
//  FUNCTION: gettail()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
T queue<T>::gettail()
{ 
 assert(!isfull());
 return list[tail];
}//end gettail

 

//=============================================================================
//  FUNCTION: getcount()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
int queue<T>::getcount()
{ return count;}

 

//=============================================================================
//  FUNCTION: print()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
void queue<T>::print()
{ 
 if(isempty() )
  cout<<"queue is empty."<<endl;
 else
 {
  for(int i=0;i<count;i++)
  cout<<list[i]<<" ";
 }
 cout<<endl;
}

#endif

 

//=============================================================================
//demo.cpp 数组队列测试

#include <iostream>
#include "queue.h"
using namespace std;

int main()
{
    queue<int> ATM(10);
    //queue<char> ATM;
    int choice;
    while (1)
 {
     cout<<"----------------------------------------/n";
     cout<<"**数组队列模板测试******/n";
     cout<<"1 添加队列/n";
     cout<<"2 删除队列/n";
     cout<<"3 打印队列/n";
     cout<<"4 队首数据/n";
     cout<<"5 队尾数据/n";
     cout<<"0 退出/n";
     cout<<"选择(0,1,2,3,4):/n";
     cout<<"----------------------------------------/n";
     cin >> choice;
     if (choice==0)
  break;
     switch (choice)
  {
case 1:
  cout << "Enter a int data into queue: /n";
  int value;
  //char value;
  cin >> value;
  ATM.add(value);
  system("pause");
  system("cls");
  break;
case 2:
  ATM.del();
  system("pause");
  system("cls");
  break;
case 3:
  ATM.print();
  system("pause");
  system("cls");
  break;
case 4:
  cout<<ATM.gethead()<<endl;
  system("pause");
  system("cls");
  break; 
case 5:
  cout<<ATM.gettail()<<endl;
  system("pause");
  system("cls");
  break;     
default:
  cout << "choose error." << endl;
  system("pause");
  system("cls");
　break;
      }
    }

return 0;
}

姚军权
关注
专栏目录
队列（Queue）-- 数组实现（C++ ）
保持住思维的鲜活，才能充满活力。
02-25 5613
什么是队列？ 队列是一种先入先出的数据结构（FIFO），只允许在前端(front)删除，在后端(rear)插入。 那么怎么实现队列呢？ 数组实现 变量 前端： front 后端： rear 存储数组： queue 容量： capacity 功能 构造队列：Queue 析构队列：~Queue 入队：enqueue 出队：dequeue 判空：isEmpty 大小
自己的队列类模板 Own queue class template
03-28
自己的队列类模板 Own queue class template Queue ( push, pop , destroy ,front , empty )
Queue-C++template
移动互联网改变生活,高效配对交易创造财富
09-01 1071
//this is a Queue template by C //It complied ok with dev-c and vc 6.0//Fine name is Test.cpp#include #include #include #include "QueueLink.h"using namespace std;int main(int argc, char *argv[]){ cout
Queue with Template
_Previous的博客
06-09 479
DescriptionPlease modify class Queue’s declaration and definition so as to finish the test from main.cpp…Attention: please use template you have learned in the class to finish this assignmentHere is my
自己动手写数据结构：Queue类模板的链表实现
jobsxiao的专栏
08-02 615
#include "MyStack.h" //包含stack模板类头文件 template class MyQueue { public: MyQueue():_front(0), _back(0), size(0) {} MyQueue(const MyQueue& q); MyQueue& operator = (const MyQueue& q); bool o
C++计算图任意两点间的所有路径
08-29
主要为大家详细介绍了C++求图任意两点间的所有路径，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
Queue--C++模板类
fktr_70的博客
12-30 366
#ifndef _PACKAGE_H_ #define _PACKAGE_H_//链表实现 namespace queue_in_list { template<typename T> class Queue { private: struct Node { T data; struct
C++ - priority_queue
xd6905的博客
03-27 3207
目录 一、介绍 二、仿函数 三、priority_queue实现 1.构造 2.插入和删除 3.剩余接口 四、完整代码 一、介绍 priority_queue叫做优先级队列，适配容器是vector。其实就是数据结构中的堆，默认是大堆。若需要小堆，则需要修改模板中的仿函数类型。 template<class T,class Container = vector<T>,class Compare = less<T>> 二、仿函数 ...
【C++】实现 priority_queue --- 仿函数
honortech的博客
05-14 187
【C++】priority_queue 优先级队列实现 反函数！！！
STL-queue--.rar_stl queue
09-24
STL（Standard Template Library，标准模板库）是C++编程语言中的一个重要组成部分，它提供了一系列高效、可重用的数据结构和算法。在这个压缩包中，重点是关于STL中的`queue`容器及其应用的实现，主要针对VC++环境...
Tools - Template Queue
11-19
在IT领域，模板队列（Template Queue）是一种利用模板类和队列数据结构技术实现的通用数据处理工具。模板在C++编程语言中扮演着重要角色，它允许我们创建可以处理不同类型数据的泛型类。这里提到的"Tools - Template...
专题讲座之一－C++STL中的几个基本数据结构简介.ppt
09-13
C++ STL，全称为Standard Template Library，是C++标准库的一部分，它提供了一系列高效的数据结构和算法。STL的主要目标是提高代码的可重用性和效率，并通过模板机制实现了高度的泛型编程。模板允许开发者创建能处理...
C++优先队列priority_queue
LianYeHeTianTian的博客
02-09 1402
优先队列（priority_queue）是C++标准模版库（STL）标准容器中容器适配器（container adapotor）的一种，复制数据结构中堆（heap）的结构和功能。优先队列是基于底层容器（vector或deque）并通过自动调用算法库里的函数（make_heap、push_heap和pop_heap）来实现堆的属性和功能的。为了维持堆的属性，需要比较排序，其中比较类class Compare容易与比较函数Compare comp混淆，前者用于模版类型参数，传入函数对象类的类型名，后者用函数参数
C/C++的一些基本问题
zhangweijiqn的专栏
06-17 905
结构体的定义 typedef struct student { int num; struct student *next; }student; 或者使用 struct student { int num; struct student *next; }; 第一个是用typedef把struct student这个结构体类型名
小学数学公式大全
热门推荐
移动互联网改变生活,高效配对交易创造财富
10-08 1万+
小学数学公式大全----------------------------------------------------------------------------------------------------------------------第一部分：　概念1、加法交换律：两数相加交换加数的位置，和不变。2、加法结合律：三个数相加，先把前两个数相加，或先把后两个数相加，再同第三个
RSA-C实现
移动互联网改变生活,高效配对交易创造财富
10-21 3835
/*@file rsatest.crsa for cit complied ok with mingGW with chinayaosir*/#include "rsa.h"void main(){    int  i;   char  c;       int  p[MAX],q[MAX],n[MAX],d[MAX],e[MAX],m[MAX],p1[MAX],q1[MAX]; struct s
初中数学公式大全
移动互联网改变生活,高效配对交易创造财富
10-08 3807
 初中数学公式大全/**********************************************************************/第一部分：概念与定理　　1 过两点有且只有一条直线 　　2 两点之间线段最短 　　3 同角或等角的补角相等 　　4 同角或等角的余角相等 　　5 过一点有且只有一条直线和已知直线垂直 　　6 直线外一点与直线上各点连接的所有线段中，垂线段
AES-C代码实现
移动互联网改变生活,高效配对交易创造财富
10-22 3606
/*@file aes.ccompiled ok with mingGW/VC++ by chinayaosir*/#include #define BYTE unsigned char       /* 8 bits  */#define WORD unsigned long       /* 32 bits *//* rotates x one bit to the left */#defin
childrens queue问题c++
最新发布
10-09
在 C++ 中，你可以通过创建一个自定义的队列模板类来解决这个问题，比如可以维护两个队列分别对应不同的游乐设施。每个孩子可以表示为一个对象，包含名字和喜欢的设施信息。当你需要添加新孩子到队列时，会根据孩子...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值