环形队列报数问题

最新推荐文章于 2024-09-10 21:39:58 发布

biubiu_buaa

最新推荐文章于 2024-09-10 21:39:58 发布

阅读量1.4k

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/biubiu_buaa/article/details/93135552

版权

C++ 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

本文深入探讨了环形队列在解决报数问题中的关键作用。通过环形结构，我们可以更有效地进行计数和遍历操作。讨论了如何利用环形队列的特性来简化算法复杂度，并提供了具体的实现示例，揭示了其在解决这类问题时的优越性。

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

#ifndef queue_h
#define queue_h
#include <iostream>
const int Queue_Maxsize = 10;

class queue
{
	private:
		int front;
		int rear;
		int data[Queue_Maxsize];
	public:
		queue()
		{
			front = 0;
			rear = 0;
		}
		bool is_empty()
		{
			return front == rear;
		}
		bool is_full()
		{
			return (rear + 1) % Queue_Maxsize == front;
		}
		bool enqueue(int dt)
		{
			if(is_full())
				return false;
			else
			{
				data[rear] = dt;
				rear = (rear + 1) % Queue_Maxsize;
				return true;
			}
		}
		bool dequeue(int &dt)
		{
			if(is_empty())
				return false;
			else
			{
				dt = data[front];
				front = (front + 1) % Queue_Maxsize;
				return true;
			}
		}
		void display()
		{
			int i = front;
			while(i != rear)
			{
				std::cout << data[i] << " ";
				i = (i+1) % Queue_Maxsize;
			}
		}
		~queue(){}
};

#endif

//main.cpp
#include "queue.h"
#include "stdio.h"

void number(int n);

int main()
{
	int i, n = 9;
	printf("初始序列：");
	for(i = 1; i <= n; i++)
		printf("%d", i);
	printf("\n");
	number(n);
	return 0;
}

void number(int n)
{
	queue q;
	int i = 1;
	int temp;
	while(i <= n && q.enqueue(i))
	{
		i++;
	}
	
	std::cout << "出队序列："; 
	while(!q.is_empty())
	{
		q.dequeue(temp);
		std::cout << temp << " ";
		if(q.is_empty())
			break;
		q.dequeue(temp);
		q.enqueue(temp);
	}
}