您现在的位置是：主页 > news > 建设企业网站的/网站百度手机端排名怎么查询

建设企业网站的/网站百度手机端排名怎么查询

admin2025/6/5 19:53:03【news】

简介建设企业网站的,网站百度手机端排名怎么查询,wordpress margin,可以做任务的网站根据给定的空间构造顺序循环队列，规定队满处理方法为少用一个元素空间。例如，给定5个元素空间构造循环队列，则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况，并输出最后队列中的元素值，即完成给定…

建设企业网站的,网站百度手机端排名怎么查询,wordpress margin,可以做任务的网站根据给定的空间构造顺序循环队列，规定队满处理方法为少用一个元素空间。例如，给定5个元素空间构造循环队列，则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况，并输出最后队列中的元素值，即完成给定…

根据给定的空间构造顺序循环队列，规定队满处理方法为少用一个元素空间。例如，给定5个元素空间构造循环队列，则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况，并输出最后队列中的元素值，即完成给定入队及出列操作后一次性全部出队的元素值。要求采用顺序队列完成，少用一个存储空间的方法区分队列的空和满。

输入

输入的第一行为一个自然数n，表示要求构造的顺序循环队列空间数。第二行为操作次k，接下来k行为出队入队操作，每行各代表一次操作。入队用in表示，出队用out表示，如果是入队，则in隔一空格后为一整数，表示入队元素值。

输出

输出完成所有入队出队操作后，一次性出队元素。用一个空格隔开。可以假定队在完成所有操作后不为空。

样例输入

in 1

in 2

in 5

in 6

out

in 8

样例输出

5 8

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#include<cstring>
typedef int ElemType;
using namespace std;
#define maxsize 1000
typedef struct 
{ElemType data[maxsize];int front,rear;
}SqQueue;SqQueue *q;
int n;
void init(SqQueue *&q)
{q=(SqQueue *)malloc(sizeof(SqQueue));q->front=q->rear=0;
}bool QueueEmpty(SqQueue *q)
{return (q->front==q->front);
}bool enQueue(SqQueue *&q,int num,int &end)
{if((q->rear+1)%n==q->front)return false;q->rear=(q->rear+1)%n;q->data[q->rear]=num;end=q->rear;return true;
}bool deQueue(SqQueue *&q,int &begin)
{if(q->front==q->rear)return false;q->front=(q->front+1)%n;begin=q->front;return true;
}int main()
{int k,temp,begin,end;char s[5];cin>>n>>k;init(q);while(k--){cin>>s;if(strcmp(s,"in")==0){cin>>temp;enQueue(q,temp,end);memset(s,0,sizeof(s));}else if(strcmp(s,"out")==0){deQueue(q,begin);memset(s,0,sizeof(s));}}while(begin!=end){begin=(begin+1)%n;cout<<q->data[begin]<<" ";}return 0;
}