프로그래밍 알고리즘
[정올 1102] 스택 (stack)
꾸준한사람
2022. 12. 17. 23:21
반응형
JUNGOL
www.jungol.co.kr
기본 자료구조인 스택의 push_back과 pop을 구현하는 기본 문제이다.
#include <stdio.h>
int st[110], sp, N;
void push_back(int val) {
st[sp++] = val;
}
int pop() {
if (sp != 0) return st[--sp];
else return -1;
}
int main(void)
{
char cmd;
int val;
scanf("%d", &N);
for (int i = 0; i < N; i++) {
scanf(" %c", &cmd);
switch (cmd)
{
case 'i':
scanf(" %d", &val);
push_back(val);
break;
case 'c':
printf("%d\n", sp);
break;
case 'o':
val = pop();
if (val == -1) printf("empty\n");
else printf("%d\n", val);
break;
}
}
return 0;
}
반응형