5 DERECHA
정올_1102_스택 본문
#include
struct Node {
int data;
Node* next;
Node* alloc(int _data, Node* _next) {
data = _data;
next = _next;
return this;
}
}*head, buf[10001];
int bufcnt,N, cnt;
char od;
int main() {
scanf("%d", &N);
int num;
while (N--) {
scanf(" %1c", &od);
if (od == 'i') {
scanf("%d", &num);
head = buf[bufcnt++].alloc(num, head);
cnt++;
}
else if (od == 'c') {
printf("%d\n", cnt);
}
else if (od == 'o') {
if (cnt == 0) {
printf("empty\n");
}
else {
printf("%d\n", head->data);
head = head->next;
cnt--;
}
}
}
return 0;
}