/*
>>push(5)
a[0] a[1] a[2] a[3] a[4] a[5]
5
f=-1
b=0
>>push(7)
a[0] a[1] a[2] a[3] a[4] a[5]
5 7
f=-1
b=1
>>pop()
a[0] a[1] a[2] a[3] a[4] a[5]
5 7
f=0
b=1
front++;
return queue[front];
front : 마지막으로 나간 데이터의 위치
back : 마지막으로 들어온 데이터의 위치
#include <stdio.h>
int queue[1000]={};
int back=-1, front=-1;
void push(int a)
{
back++;
queue[back]=a;
}
int pop()
{
if(back==front) //만약 큐가 비어있으면 아무것도 하지 않는다.
{
return 0;
}
else
{
front++;
return queue[front];
}
}
int main()
{
int k;
char n[201]={};
scanf("%d\n", &k);
for(int i=0; i<k; i++)
{
gets(n);
if(n[0]=='p'&&n[1] =='u')
{
int arr=0;
int x=strlen(n);
for(int j=6; n[j]!=' '; j++)
{
arr*=10;
arr+=(n[j]-'0');
}
push(arr);
}
else if(n[0]=='f')
{
if(front==back)
{
printf("-1\n");
}
else
{
printf("%d\n", queue[front+1]);
}
}
else if(n[0]=='b'&&n[1]=='a'&&n[2]=='c'&&n[3]=='k')
{
if(back==front)
{
printf("-1\n");
}
else
{
printf("%d\n", queue[back]);
}
}
else if(n[0]=='p'&&n[1]=='o'&&n[2]=='p')
{
pop();
}
else if(n[0]=='s'&&n[1]=='i'&&n[2]=='z'&&n[3]=='e')
{
printf("%d\n", back-front);
}
else if(n[0]=='e'&&n[1]=='m'&&n[2]=='p'&&n[3]=='t'&&n[4]=='y')
{
if(back==front)
{
printf("true\n");
}
else
{
printf("false\n");
}
}
}
return 0;
}
*/
#include <stdio.h>
int stack[1000]={};
int top=-1;
void push(int x)
{
top++;
stack[top]=x;
}
int pop()
{
if(top==-1)
return -1;
else
return stack[top--];
}
int main()
{
char a, b, c=0;
int numa, numb,
scanf("%s\n%s", a, b);
}