du.study기록공간

이번엔 List의 구현체중 Stack에 대해 기록하려 합니다. 정확하게 Stack 은 Vactor를 상속받은 구현체입니다. 하지만 stack에서 제공해주는 대부분의 기능은 거의 대부분 vector의 기능을 사용하고 있습니다. 먼저 일반적인 자료구조의 스텍을 먼저 살펴보면 가장 나중에 들어간 데이터가 가장 먼저 나오게되는 LIFO(Last In First Out)의 특징을 가지고 있습니다. 데이터를 넣는 과정을 push라고 칭하며 데이터를 빼는 작업을 pop이라고 부르게 됩니다. 그렇다면 이제 Stack을 사용할때 주로 사용하는 기능들을 살펴보겠습니다. 1. push public E push(E item) { this.addElement(item); return item; } //아래부턴 Vector내부 ..