프로그래밍 알고리즘

[정올 1102] 스택 (stack)

꾸준한사람 2022. 12. 17. 23:21
반응형

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=382&sca=99&sfl=wr_subject&stx=%EC%8A%A4%ED%83%9D 

 

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;
}
반응형