스택은 배열을 사용하는 순차 자료구조나 포인터를 사용하는 연결 자료구조 방식을 이용해 구현할 수 있다. 먼저 순차 자료구조를 이용해 구현하는 배열 기반의 순차 스택을 알아보자.
1. 순차 자료구조를 이용한 스택의 구현
2. 연결 자료구조를 이용한 스택의 구현