[Data Structure]Java Stack & Queue

🎯 목표 : 스택과 큐의 자료구조에 대한 개념 이해 

📒 Stack & Queue

📌 Stack

• LIFO 구조, 마지막에 저장된 것을 제일 먼저 꺼낼수 있다.
• ex) 수식 계산, undo/redo, 뒤로/앞으로 이동(웹)
• Stack은 클래스다.

📌 Queue

• FIFO 구조, 제일 먼저 저장한 것을 제일 먼저 꺼낼수 있다.
• ex) 최근 사용문서, 인쇄 작업대기목록, 버퍼(Buffer)
• Queue는 인터페이스다.

👉 예제

import java.util.*;

class StackQueue {
    public static void main(String[] args) {
        Stack st = new Stack();
        Queue q = new LinkedList();	// Queue는 인스턴스다, LinkedList클래스는 Queue의 구현 클래스다.

        st.push("0");
        st.push("1");
        st.push("2");

        q.offer("0");
        q.offer("1");
        q.offer("2");

        System.out.println("= Stack =");
        while(!st.empty()) {
            System.out.println(st.pop()); // Input된 역순으로 끝에서부터 출력된다.
        }

        System.out.println("= Queue =");
        while(!q.isEmpty()) {
            System.out.println(q.poll()); // Input된 순서대로 출력된다.
        }
    }
}

= Stack =
2
1
0
= Queue =
0
1
2

• Stack은 Input된 역순으로 출력된다.
• Queue는 Input된 순서대로 출력된다.
• Stack의 메소드
  boolean empty() 비어있는지 알려줌
  Object peek() 맨위 저장된 객체를 반환 객체를 꺼내지않고 값만 반환, 비었을시 EmptyStackException발생
  Object pop() 맨위 저장된 객체를 꺼낸다. 비었을시 EmptyStackException발생
  Object push(Object item) Stack에 객체를 저장한다.
  int search(Object o) Stack에서 객체 o를 찾아서 위치를 반환한다. 없으면 -1반환, Stack의 인덱스 위치 값은 0이 아닌 1부터 시작
• Queue의 메소드
  boolean offer(Object o) Queue에 객체를 저장하고 성공하면 true 실패하면 false 반환.
  Object poll() Queue에서 객체를 꺼내서 반환한다. 비어있으면 null을 반환하고 예외가 발생하지 않는다.
  Object peek() 삭제없이 제일 아래 객체를 반환한다. Queue가 비어있으면 null을 반환하고 예외가 발생하지 않는다.
  add와 remove는 비어있을시 각각 illegalStateException과 NoSuchElementException 발생
  Queue는 인터페이스로 구현한 클래스중 많이 쓰이는 클래스로는 LinkedList가 있다.