배열(Array)로 구현한 스택(Stack) 구조

1. 배열(Array)과 스택(Stack)이란

배열은 동일한 타입의 요소들이 연속적으로 저장되는 데이터 구조로, 각 요소는 인덱스를 통해 접근할 수 있다. 배열의 크기는 선언시 고정되며, 이는 메모리 공간을 효율적으로 사용할 수 있게 해주지만, 크기를 조정하는 데 불편함이 있다. 배열은 인덱스를 통해 O(시간 복잡도로 접근 가능하다는 점에서 빠르며, 정렬이나 탐색 등의 작업에 유용하다. 그러나 배열의 크기가 고정되어 있어 동적으로 크기를 조정해야 하는 경우가 있다. 이때 새로운 배열을 생성하고 기존의 데이터를 복사해야 하므로, 이는 추가적인 자원과 시간이 소모된다. 스택은 데이터를 저장하는 한 가지 방법으로, 후입선출(LIFO, Last In First Out) 구조를 따른다. 즉, 나중에 추가된 데이터가 먼저 제거되는 구조이다. 스택은 일반적으로 push(데이터 추가), pop(데이터 제거), peek(맨 위 데이터 확인) 같은 연산을 제공하며, 이들 연산은 O(시간 복잡도로 수행된다. 스택은 함수 호출 시의 호출 스택과 같이 다양한 알고리즘에서 사용되며, 이를 통해 데이터의 일시적인 저장과 처리에 유리하다. 스택의 특징은 맨 위의 요소만 접근 가능하다는 것이며, 내…