[C언어] 알고리즘을 위한 스택(Stack) 구현 스택 (Stack)이란? 스택은 제일 먼저 입력된 데이터가 제일 나중에 출력되는 자료구조입니다. 임베디드 SW에서 CPU가 코드를 수행하기 위해 메모리에 스택을 잡아 놓는데 그 스택과 같은 것입니다. 그래서 예를 들어 설명하면, 데이터가 4, 2, 1, 5로 입력이 되면 5, 1, 2, 4 형태로 출력이 되는 구조입니다. 좋습니다. 그럼 스택을 한번 구현해보도록 하겠습니다. 스택 구현 코드 #define MAXN 10 int sp = 0; int stk[MAXN]; void push(int d) { stk[++sp] = d; } int top(void) { return stk[sp]; } void pop(void) { sp--; } int empty(void) { if(sp==0) return 1; el.. 2022. 8. 25. 알고리즘 깨부수기: 3. 진약수의 합 1. 진약수의 합 자연수 N이 주어지면 자연수 N의 진약수의 합을 수식과 함께 출력하는 프로그램을 작성하세요. ▣ 입력설명 첫 줄에 자연수 N이 주어집니다. (3 2022. 6. 19. 이전 1 다음