C언어를 이용한 스택 구현
2025.11.13
1. 스택(Stack) 자료구조
스택은 후입선출(LIFO, Last In First Out) 원칙을 따르는 선형 자료구조입니다. 본 코드에서는 크기가 10인 문자 배열을 이용하여 스택을 구현했습니다. 스택 포인터(homework)를 통해 현재 스택의 위치를 추적하며, 배열의 끝에서부터 데이터를 삽입하고 제거합니다. 스택은 운영체제의 함수 호출 스택, 괄호 검사, 역폴란드 표기법 계산 등 다양한 분야에서 활용됩니다.
2. Push 연산
Push는 스택에 데이터를 삽입하는 연산입니다. 코드에서 push 함수는 문자를 받아 스택 포인터가...
2025.11.13