循环队列的基本操作

#include<bits/stdc++.h>
using namespace std;
#define maxx 110
struct sqqueue{
	int front;
	int rear;
	int *base;
};

int InitQueue(sqqueue &q)
{
	q.base=(int *)malloc(maxx*sizeof(int));
	if(!q.base)return 0;
	q.front=q.rear=0;
	return 1;
}

int QueueLength(sqqueue q)
{
	return (q.rear-q.front+maxx)%maxx;
}

int EnQueue(sqqueue &q,int e)
{
	if((q.rear+1)%maxx==q.front)
	return 0;
	q.base[q.rear]=e;
	q.rear=(q.rear+1)%maxx;
	return 1;
	
}
int DeQueue(sqqueue &q,int &e)
{
	if(q.front==q.rear)return 0;
	e=q.base[q.front];
	q.front=(q.front+1)%maxx;
	return 1;
}

int GetHead(sqqueue q)//取循环队列的队头元素 
{
	if(q.front!=q.rear)
	{
		return q.base[q.front];
	}
}


int main()
{
	sqqueue sq;
	InitQueue(sq);
	int n,x;
	cout<<"输入你要添加的元素的个数:"<<endl;
	cin>>n;
	cout<<"输入你要添加的元素:"<<endl;
	for(int i=1;i<=n;i++){
		cin>>x;
		EnQueue(sq,x);
	}
	cout<<"输出队头元素:"<<endl;
	cout<<GetHead(sq)<<endl;
	
	cout<<"出队两个元素后输出队头元素。"<<endl;
	int e;
	DeQueue(sq,e);
	DeQueue(sq,e);
	cout<<GetHead(sq)<<endl;
	cout<<"输出队列的长度:"<<endl;
	cout<<QueueLength(sq);
	
	
	return 0;
}

### 关于循环队列基本操作的动态演示 对于理解复杂的算法和数据结构而言,可视化工具能够提供直观的帮助。针对循环队列这一特定的数据结构,在网络上存在多种资源可以帮助学习者更好地掌握其工作原理。 #### 插入元素 (Enqueue) 当执行插入操作时,如果`rear`指针的位置加1并对数组长度模后的结果不等于`front`指针,则表示有可用空间用于插入新元素。此时会更新`rear=(rear+1)%MAXSIZE`并放置新的元素到该位置[^2]。 ```c bool EnQueue(Queue *Q, DataType x){ if ((Q->rear + 1) % MAXSIZE == Q->front){ // 判断队列是否已满 return false; } Q->data[(++Q->rear) % MAXSIZE] = x; // 将元素加入队尾 return true; } ``` #### 删除元素 (Dequeue) 移除最前面的元素意味着要移动`front`指针至下一个位置(`front=(front+1)%MAXSIZE`),同时返回被删除的那个元素。需要注意的是,在此之前应该先验证队列不是空的状态[^3]。 ```c DataType DeQueue(Queue *Q){ if (Q->front == Q->rear){ // 检查队列是否为空 printf("Queue is empty\n"); exit(-1); } return Q->data[(++Q->front) % MAXSIZE]; // 返回并移除队头元素 } ``` 为了更生动形象地展示上述过程,推荐访问一些在线平台如[VisuAlgo](https://visualgo.net/en/), 它提供了丰富的交互式动画教程,涵盖了包括但不限于循环队列在内的众多经典数据结构及其操作方法。这些网站通常允许用户自定义输入参数,并实时观察每一步骤的变化情况,非常适合用来辅助教学和个人自学。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值