스택(Stack) 개념

스택은 데이터를 일시적으로 저장하기 위한 자료구조로, 가장 나중에 넣은 데이터를 가장 먼저 꺼낸다. (LIFO, Last In First Out)

 

스택에 데이터를 넣는 작업을 푸쉬(Push)라 하고, 데이터를 꺼내는 작업을 팝(pop)라 한다.

 

boolean empty()	Stack이 비어있는지 알려준다.
Object peek()	Stack의 맨 위에 저장된 객체를 반환. pop()과 달리 Stack에서 객체를 꺼내지 않는다.
Object pop()	Stack의 맨 위에 저장된 객체를 꺼낸다.
Object push(Object item)	Stack에 객체(item)를 저장한다.
int search(Object o)	Stack에서 주어진 객체(o)를 찾아서 그 위치를 반환. 못찾으면 -1을 반환 (배열과 달리 위치는 0이 아닌 1부터 시작)