1. 题目
示例输入
5
3 4 6 2 7
yes //这个yes真是莫名其妙
4
示例输出
6 2 7
6
2.代码
这篇简单介绍了一下循环队列:数据结构之循环队列
主要参考这个学姐的代码:【数据结构】NOJ009 循环队列
#include <iostream>
using namespace std;
typedef int ElemType;
typedef struct node
{
ElemType* val;
int n;
int length;
int front;
int rear;
}*Queue;
void init(Queue &q, int len)
{
q = (Queue)malloc(sizeof(struct node));
q->val = (ElemType*)malloc(len*sizeof(ElemType));
q->n = len;
q->length = 0;
q->front = 0;
q->rear = 0;
}
bool isFull(Queue &q)
{
return (q->length==q->n);
}
void push(Queue &q, ElemType x)
{
q->val[q->rear] = x;
q->length++;
q->rear = (q->rear+1)%q->n;
}
ElemType pop(Queue &q)
{
ElemType tmp = q->val[q->front];
q->front = (q->front+1)%q->n;
q->length--;
return tmp;
}
ElemType getFront(Queue &q)
{
return q->val[q->front];
}
void output(Queue &q)
{
if(q->front >= q->rear)
q->rear+=q->n;
for(int i=0; i<q->length; i++)
cout<<q->val[(q->front+i)%q->n]<<' ';
cout<<endl;
}
int main()
{
//初始化
int n;
cin>>n;
Queue q;
init(q, n);
//输入第二行的元素,因为不知道有几个,所以用了char型
char c;
int x;
getchar(); //这里需要读取掉第一行末尾的换行符
while(true) {
c=getchar(); //每次while循环,读入一个字符
if(c==' ') //遇到空格就跳过
continue;
else if(c=='\n') //遇到换行,证明第二行输入结束,退出
break;
else if(!isFull(q)) { //如果是元素,并且队列没满,就push
x=c-'0';
push(q, x);
}
}
//输入第三行那个该死的yes字符串
string s;
cin>>s;
//输入第四行的出队元素
cin>>x;
while(pop(q)!=x);
//输出
output(q);
cout<<getFront(q)<<endl;
return 0;
}
考前重写。。。(按照我估计的题意写的一遍)
#include <iostream>
using namespace std;
typedef struct{
int data[1000];
int front;
int rear;
int length;
int n;
}Queue;
void Init(Queue *q, int n){
q->front = 0;
q->length = 0;
q->rear = 0;
q->n = n;
}
void Push(Queue *q, int x){
q->data[q->rear] = x;
q->rear = (q->rear+1) % (q->n);
q->length++;
}
bool IsFull(Queue *q){
return q->n == q->length;
}
int GetFront(Queue *q){
return q->data[q->front];
}
void Pop(Queue *q){
q->front = (q->front+1) % (q->n);
q->length--;
}
void OutPut(Queue *q){
for(int i=q->front; i!=q->rear; i=(i+1)%(q->n)){
cout << q->data[i] << " ";
}
}
int main(){
int n, tmp;
cin >> n;
Queue *q = (Queue*)malloc(sizeof(Queue));
Init(q, n);
for(int i=0; i<n; i++){
cin >> tmp;
Push(q, tmp);
if(IsFull(q)){
cout << "yes" << endl;
break;
}
}
cin >> tmp;
int t;
while(true){
t = GetFront(q);
Pop(q);
if(t == tmp) break;
}
OutPut(q);
cout << endl << GetFront(q) << endl;
return 0;
}