스택

크기가 조정되는 배열 스택을 구현해봤습니다. 처음 스택을 생성하여 초기화를 하면 스택의 크기는 0인 상태입니다. 그리고 데이터를 삽입하면 스택의 크기가 확장되고 데이터를 삭제하면 스택의 크기가 축소됩니다. 그런데 매번 삽입, 삭제할 때마다 스택의 크기, 즉 배열의 크기를 조정하면 속도상 비효율적이기 때문에 스택이 가득 차면 2배로 확장하고, 스택이 1/4만 남으면 1/2로 축소되도록 했습니다. 뭐, 이 정도 구현하는 건…