C언어로 구현하는 자료구조(stack)

• 스택은 Last In First Out(LIFO) 자료구조로, 한쪽 끝에서만 자료를 넣고 뺄 수 있다.

• 스택은 주로 push(), pop(), peek(), isEmpty() 메서드를 사용한다.

• 스택은 배열로 구현할 수 있으며, push(), pop(), peek() 메서드를 구현하여 사용할 수 있다.

• 스택을 이용하여 알고리즘 문제를 해결할 수 있다. 예를 들어, 외계인의 기타연주 문제에서는 스택을 사용하여 손가락의 움직임을 최소화하는 방법을 구현할 수 있다.