Description |
建立队列的顺序存储结构,进行入队和出队的操作,并输出队列中的数据元素。 Input 多组输入,每组输入为两行,第一行输入一个整数,为输入数据的个数,第二行输入要输入的数据(整数). Output 每行输出是队列里面的数据元素。注意:最后一个输出时后面没有空格!!! |
Sample Input |
5 1 2 3 4 5 3 12 3 90 |
Sample Output |
1 2 3 4 5 12 3 90 |
#include<iostream>
#include<stdio.h>
#define MaxQsize 105
using namespace std;
typedef struct{//队列定义
int *base;//表示数据类型
int front;
int rear;
}SqQueue;
void initQ(SqQueue &Q){//初始化
Q.base=new int[MaxQsize];
Q.front=Q.rear=0;
}
void creatQ(SqQueue &Q,int len){//创建
for(int i=0;i<len;i++){
cin>>Q.base[Q.rear];
Q.rear++;
}
}
void Print(SqQueue Q,int len){//输出
for(int i=0;i<len;i++){
cout<<Q.base[Q.front];
Q.front++;
if(i!=len-1){
cout<<" ";
}
}
cout<<"\n";
}
int main(){
SqQueue Q1;
int len;
while(cin>>len){
initQ(Q1);
creatQ(Q1,len);
Print(Q1,len);
}
return 0;
}