Computer science/Algorithm

[C] Stack

잔망루피 2021. 3. 8. 18:57
#include<stdio.h>
#define SIZE 5

int stack[SIZE];
int top, output;

void push(int input) {
	stack[top++] = input;
}

int pop() {
	output = stack[--top];
	return output;
}

int main() {
	int i, num = 0;
	for (i = 0; i < SIZE; i++) {
		scanf_s("%d", &num);	// 하나씩 입력
		push(num);		// 삽입
	}
	for (i = 0; i < SIZE; i++) {
		output = pop();
		printf("%d", output);	// 거꾸로 출력
	}
	
}

간단한 스택

반응형

'Computer science > Algorithm' 카테고리의 다른 글

Union - Find 알고리즘  (0) 2021.06.13
Expression Binary Tree  (0) 2021.03.17
문자열 검색  (0) 2021.03.05
문자의 표현  (0) 2021.03.02
Selection Sort  (0) 2021.02.24