스택을 멤버 함수가있는 배열로 생각할 수 있습니까?

Question

스택 목록 구현이 아니라 스택의 배열 구현을 사용한다고 가정합니다.

Answer 1

정확하게는 아닙니다. 당신은 오히려 배열 주변 래퍼로 스택 colletion을 볼 수 있습니다.

배열은 고정 크기로 할당되지만 스택은 추가되는 데이터와 함께 커집니다. 일반적으로 이것은 초기에 작은 배열을 할당하고 데이터가 현재 배열을 초과하면 더 큰 배열을 할당함으로써 수행됩니다.