StackQueue

스택과 큐(Stack&Queue)

메서드	설명
`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부터 시작)

메서드	설명
boolean add(Object o)	지정된 객체를 Queue에 추가. 성공하면 true를 반환.
Object remove()	Queue에서 객체를 꺼내 반환.
Object element()	삭제없이 요소를 읽어옴 peek과 달리 Queue가 비어있을 때 NoSuchElementException발생
boolean offer(Object o)	Queue에 객체를 저장. 성공하면 true. 실패하면 false
object poll()	Queue에서 객체를 꺼내서 반환
Object peek()	삭제없이 요소를 읽어옴

1	Queue q = new LinkedList();