【基本数据结构】(循环)队列/queue/FIFO

最新推荐文章于 2023-11-10 11:37:36 发布

NiuJuxin

最新推荐文章于 2023-11-10 11:37:36 发布

阅读量343

点赞数

分类专栏：数据结构基础文章标签： FIFO 队列 queue

本文链接：https://blog.csdn.net/NiuJuxin/article/details/103348375

版权

本文探讨了基本数据结构中的循环队列，详细介绍了如何通过类模板实现，以及在ACM竞赛中的简单应用，并阐述了使用STL进行队列操作的方法，重点解析了FIFO（先进先出）原则。

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

类模板

#pragma once
#include <iostream>
#include <cassert>

template <typename Type, int MAXSIZE>
class queue//FIFO context
{
   
	//Elements are pushed into the "back_" of the specific container
	//and popped from its "front_".
private:
	Type* info;
	int front_, back_;//Emements from (front_ + 1) to back_;
	int count;
public:
	queue(){
   
		info = new Type[MAXSIZE];
		front_ = 0;	back_ = 0;
		count = 0;
	}
	~queue()