LIFO 썸네일형 리스트형 [java] 이것이 자바다 ch15 컬렉션 3 6. LIFO와 FIFO 컬렉션 ◎ 후입 선출과 선입선출 ▷ 후입 섭출(LIFO : Last In First Out) : 스택(stack) ▶ 나중에 넣은 객체가 먼저 빠져나가는 구조 ▷ 선입 선출(FIFO : First In First Out) : 큐(queue) ▶ 먼저 넣은 객체가 먼저 빠져나가는 구조 ▷ 컬렉션 프레임워크는 LIFO 자료구조를 제공하는 스택 클래스와 FIFO 자료 구조를 제공하는 큐 인터페이스 제공 ◎ Stack ▷ Stack 클래스 : LIFO 자료구조를 구현한 클래스 NO 리턴 타입 메소드 설명 1 E push(E item) 주어진 객체를 스택에 넣는다. 2 E pop() 스택의 맨 위 객체를 빼낸다. ◎ Stack 컬렉션 사용 예제 1. Coin 클래스 public class.. 더보기 이전 1 다음