11-15~18 Stack & Queue

Stack : 배열로 구현하는 것이 유리(remove는 뒤에서부터 한다.)
Queue : Linked list 구현이 유리

• Stack의 메서드
  

• Queue의 메서드
  예외가 발생하지 않는 메서드 : offer, poll, peek
  

Java에서 Queue는 인터페이스(객체 생성 불가). 따라서 Queue q = new Queue() 불가능.
-> Queue를 구현한 클래스를 사용(ex. LinkedList)

Queue 사용 예시

// LinkedList()를 Queue로 구현된 다른 클래스로 바꿔도 문제 없음
Queue q = new LinkedList();
q.offer("0");