Stack
- 마지막에 저장한 데이터를 가장 먼저 꺼내는 구조
- ArrayList로 구현하는 것이 적합
1. 형식
Stack 객체명 = new Stack();2. 메서드
boolean empty() : Stack이 비었는지 알려준다.
Object push(Object item) : Stack에 객체(item) 저장
Object peek() : Stack의 맨 위에 저장된 객체 반환(객체를 꺼내진 않음)
Object pop() : Stack의 맨 위에 저장된 객체를 꺼냄
int search(Object o) : Stack에서 객체(o)를 찾아 위치를 반환, 없으면 -1 반환
Queue
- 처음 저장한 데이터를 가장 먼저 꺼내는 구조
- LinkedList로 구현하는 것이 적합
1.형식
Queue 객체명 = new LinkedList();2. 메서드
boolean add(Object o) : Queue에 객체(o) 추가, 성고하면 true 반환, 저장공간 부족하면 Exception 발생
boolean offer(Object o) : Queue에 객체(o) 저장, 성공하면 true, 실패하면 false반환
Object remove() : Queue에서 객체를 꺼내 반환, 비어있으면 Exception 발생
Object poll() : Queue에서 객체를 꺼내 반환, 비어있으면 null반환
Object element() : 삭제 없이 요소 반환, Queue가 비어있으면 Exception 발생
Object peek() : 삭제없이 요소 반환, Queue가 비어있으면 null 반환
