Stack 클래스

 

Stack 클래스

·       Stack은 객체를 후입선출(後入先出), last-in-first-out(LIFO) 합니다.

·       자바에서는 스택(Stack) 자료구조를 Stack클래스로 구현하여 제공하고 있습니다.

·       객체의 저장시 push()메서드와 검출 시 사용하는 pop()과 Stack의 가장 위쪽 객체를 의미하는 peek()메서드 그리고 Stack이 비어있는지 판별해주는 empty()와 객체를 검색해주는 search()메서드들로 Vector라는 클래스를 확장한 클래스입니다.

·       Stack은 List구조이지만 입구가 하나라서 제일 먼저  넣은 물건(객체)이 가장 아래에  위치하므로 꺼낼 때는 가장 나중에 나오게 됩니다. (가방에 짐을 싸는 구조와 비슷)

·