2 6
Add 18353364208
Add 18353365550
Add 18353365558
Add 18353365559
Del
Out

18353365558
18353364208

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define stackmax 10000
#define stacknum 11111
typedef long long int ElenType;
typedef struct
{
ElenType *base;
ElenType *top;
int stacksize;
}SqStack;
int InitStack(SqStack &S)//栈的初始化；
{
S.base=(ElenType *)malloc(sizeof(ElenType)*stacknum);
if(!S.base) exit(0);
S.top=S.base;
S.stacksize=stacknum;
return 1;
}
void push(SqStack &S,ElenType &e)//进栈；
{
if(S.top-S.base>=S.stacksize)
{
S.base=(ElenType *)realloc(S.base,sizeof(ElenType)*(stacknum+stackmax));
if(!S.base) exit(0);
S.top=S.base+S.stacksize;
S.stacksize+=stackmax;
}
*S.top++=e;
}
int pop(SqStack &S)//出栈；
{
if(S.top==S.base)
return 0;
S.top--;
return 1;
}
int StackEmpty(SqStack &S)//判断栈是否为空栈；
{
if(S.top==S.base)
return 1;
else
return 0;
}
void print(SqStack &S)//栈的元素的输出；
{
while(!StackEmpty(S))
{
S.top--;
printf("%lld\n",*S.top);
}
}
typedef long long int QElemType;
typedef long long  int Status;
typedef struct QNode
{
QElemType data;
QNode *next;
} QNode, *Queueptr;
typedef struct
{
Queueptr front;
Queueptr rear;
} LinkQueue;
Status InitQueue (LinkQueue &q)//队的初始化；
{
q.front=q.rear=(Queueptr)malloc(sizeof(QNode));
if(!q.front) exit(0);
q.front->next=NULL;
return 1;
}
Status EnQueuer(LinkQueue &q, QElemType &e)//进队；
{
Queueptr p;
p=(Queueptr)malloc(sizeof(QNode));
if(!p) exit(0);
p->data=e;
p->next = NULL;
q.rear->next=p;
q.rear=p;
return 1;
}
Status DeQueuel(LinkQueue &Q,QElemType &e)//出队；
{
Queueptr p;
if(Q.front==Q.rear)
return 0;
p=Q.front->next;
e=p->data;
Q.front->next=p->next;
if(Q.rear==p)
Q.rear=Q.front;
free(p);
return 1;
}
int EmptyQueue(LinkQueue q)//判断是否为空队；
{
if(q.front==q.rear)
return 1;
else
return 0;
}
QElemType Queuelength(LinkQueue q)//队的长度‘
{
QElemType i=0;
Queueptr p;
p=q.front;
while(p!=q.rear)
{
i++;
p=p->next;
}
return i;
}
int main()
{
long int i,n,m;
long long int num;
char c[4];
while(~scanf("%ld%ld",&n,&m))
{
SqStack S;
InitStack(S);
LinkQueue Q;
InitQueue(Q);
int flag=1;
for(i=1; i<=m; i++)
{
scanf("%s", c);
if(strcmp(c,"Add")==0)
{
scanf("%lld",&num);
if(S.top-S.base<n)//判断栈停车位是否已满，
push(S, num);
else
EnQueuer(Q,num);
}
if(strcmp(c,"Del")==0)
{
if(StackEmpty(S))
flag=0;//标记不合法的命令；
else
{
pop(S);
DeQueuel(Q,Q.front->data);
push(S,Q.front->data);
}
}
if(strcmp(c,"Out")==0)
{
if(EmptyQueue(Q))
flag=0;//标记不合法的命令；
else
{
DeQueuel(Q,Q.front->data);
}
}
}
if(flag==0)
printf("Error\n");
else
print(S);//栈内元素的输出;
}
}
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <queue>
#include <stack>
using namespace std;
int main()
{
int N,M,x,t;
while(~scanf("%d %d",&N,&M))
{
char minglin[10],num[100];
queue<string>qd;//队列的定义；
stack<string>sz;//栈的定义；
t=0;
while(M--)
{
scanf("%s",minglin);
if(minglin[0]=='A')
{
scanf("%s",num);
x=sz.size();//栈的长度；
if(x<N)
sz.push(num);//进栈；
else
qd.push(num);//进队；
}
else if(minglin[0]=='D')
{
if(sz.empty())//空栈；
t=1;
else
{
sz.pop();//出栈；
if(!qd.empty())
{
sz.push(qd.front());//进栈；
qd.pop();//出队；
}
}
}
else if(minglin[0]=='O')
{
if(qd.empty())
t=1;
else
qd.pop();
}
}
if(t==1)
printf("Error\n");
else
{
while(!sz.empty())
{
cout<<sz.top()<<endl;
sz.pop();
}
}
}
return 0;
}