스택 과 큐 (Stack & Queue)

스택 (클래스)

• Stack : LIFO 구조 . 마지막에 저장된것을 제일 먼저 꺼내게 된다 .
  Last In First Out
  push 저장 , pop 추출
  배열을 만들떄 유리

스택의 메서드

• boolean empty() : Stack 비어있는지 알려준다
• Object peek() : Stack 의 맨 위에 저장된 객체를 반환 . pop()과 달리 Stack 에서 객체를 꺼내지는않음
  (비었을때는 EmptyStackException발생)
• Object pop() : Stack 의 맨 위에 저장된 객체를 꺼낸다 (비었을때는 EmptyStackException발생)
• Object push(Object item) : Stack에 객체(item)를 저장한다.
• int search(Object o) : Stack에서 주어진 객체(o)를 찾아서 그 위치를 반환. 못찾으면 -1를 반환
  (배열과 달리 위치는 0이아닌 1부터시작)

---

큐 (인터페이스 )

• Queue : FIFO 구조 .제일 먼저 저장한것을 제일먼저 꺼내게 된다
  First In First Out
  offer 저장 , poll 추출
  링크드리스트

큐의 메서드

• boolean add(Object o) : 지정된 객체를 queue에 추가한다 .성공하면 true를 반환. 저장공간이부족하면
  ILLegalStateException 발생
• Object remove() : Queue에서 객체를 꺼내 반환비어있으면 NoSuchElementException 발생. try - catch
• Object element() : 삭제없이 요소를 읽어온다. peek과 달리 Queue가 비었을때 NoSuchElementException 발생

---

예외발생하지않은 메서드

• boolean offer(Object o) : Queue 에 객체를 저장. 성공하면 true. 실패하면 false를 반환
• Object poll() : Queue에서 객체를 꺼내서 반환.비어있으면 null 반환 예외발생안함
• Object peek() : 삭제없이 요소를 읽어온다. Queue가 비어있으면 null을 반환

인터페이스를 구현한 클래스 찾기