Stack

Stack 이란?

• LIFO구조로 마지막에 저장한 데이터를 가장 먼저 꺼낸다.

 

Stack 장점

• 제약을 갖는 데이터 구조를 사용하기때문에 잠재적 버그를 막는다. 스택의 맨 위 항목을 가장 먼저 삭제할 수 있으므로 중간값을 삭제하는 버그를 막을 수 있다.
• 자료를 역순으로 저장하기때문에 역추적이 쉽고 되돌리기 기능에 유용하다. 

 

Stack 메서드

• boolean empty() :  Stack이 비어있는지알려준다. 
• Object push(Object object) : Stack에 객체를 저장한다.
• Object peek() : 맨 위의 객체를 반환하나 꺼내진 않는다. 비었을 시 EmptyStackException 발생한다.
• Object pop() : 맨 위의 객체를 꺼낸다. 비었을 시 EmptyStackException 발생한다.

 

Stack 사용법

• 수식괄호검사 
• 웹브라우저 뒤로/앞으로