数据结构栈与队列实验——银行办理业务

算法分析：

输入数据时判断是偶数还是奇数，是奇数的存进A队列，是偶数的存进B队列；当A与B为非空时，删除A的一个元素，将此元素存进另一个数组中，A再执行一次相同的操作；B删除一个元素，存进数组中；如此循环操作，最后输出数组的元素。

---

 

 
1 
#include<iostream>
#include<stdio.h>
#define MAXSIZE 1000
#define OVERFLOW -2
#define OK 1
#define ERROR -1
using namespace std;
typedef struct//定义结构 
{
int *base;
int front;
int rear;
} SqQueue;
int InitQueue(SqQueue &Q)//初始化 
{
Q.base=new int[MAXSIZE];
if(!Q.base)
return OVERFLOW;
Q.front=Q.rear=0;
return OK;
}
int DeQueue(SqQueue &Q,int &e)//删除元素，赋值给e 
{
if(Q.front==Q.rear)//队空 
return ERROR;
e=Q.base[Q.front];//插入队头 
Q.front=(Q.front+1)%MAXSIZE;//队头加一 
return OK;
}
void Print(int arr[],int n)//用数组输出 
{
cout<<arr[0];
for(int i=1;i<n;i++)
cout<<" "<<arr[i];
}
int main()
{
SqQueue A,B;
InitQueue(A);
InitQueue(B);
int N,data,tmp,i=0;
cin>>N;
int result[N];
for(int i=0; i<N; i++)
{
cin>>data;
if(data%2!=0)//奇数放进A中 
{
if((A.rear+1)%MAXSIZE==A.front)//已满 
return ERROR;
A.base[A.rear]=data;
A.rear=(A.rear+1)%MAXSIZE;//队尾加一 
}
else//偶数放进B中 
{
if((B.rear+1)%MAXSIZE==B.front)
return ERROR;
B.base[B.rear]=data;
B.rear=(B.rear+1)%MAXSIZE;
}
}
while((A.front!=A.rear)&&(B.front!=B.rear))//A,B非空时 
{//边删边存 
DeQueue(A,tmp);
result[i++]=tmp;
DeQueue(A,tmp);
result[i++]=tmp;
DeQueue(B,tmp);
result[i++]=tmp;
}
while(A.front!=A.rear)//A的元素有剩 
{
DeQueue(A,tmp);
result[i++]=tmp;
}
while(B.front!=B.rear)//B的元素有剩 
{
DeQueue(B,tmp);
result[i++]=tmp;
}
Print(result,N);
return 0; 
} 2020-04-2821:58:04