[자바의 정석] Ch11-15 스택과 큐(Stack & Queue)란?

 

🤔 Stack이란?

✔ LIFO 구조(Last In First Out)

마지막에 저장된 것을 제일 먼저 꺼냄.

 

저장(push)

추출(pop)

 

 

🤔 Queue란?

✔ FIFO 구조(First In First Out)

제일 먼저 저장한 것을 제일 먼저 꺼냄.

 

출처 : 자바의 정석 남궁성T 강의

 

 

🤔 Stack의 메서드

출처 : 자바의 정석 남궁성T 강의

 

 

🤔 pop()과 peek()의 차이

✅ pop()은 맨 위에 값을 꺼내는 것이고

✅ peek()은 맨 위에 값을 찾는 것이다.

 

🤔 search()

✅ stack에서 주어진 객체를 찾아 위치 반환하는 메서드

✅ 못 찾으면 -1 반환

✅ 배열과 달리 위치 1부터 시작

 

 

 

 

🤔 Queue 메서드

출처 : 자바의 정석 남궁성T 강의

 

✔ offer : 저장

✔ poll : 추출

 

 

🤔 poll()과 remove()의 차이

✅ remove() : 예외 발생(try-catch로 예외처리)

✅ poll() : null 반환, 예외 발생 x(if obj==null로 처리)

 

🤔 peek()

삭제 없이 요소를 읽어 오고, Queue가 비어있으면 null 반환

 

 

 

다음의 예제를 통해 스택과 큐에 대해 이해하자.

package Ch11;

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Ex11_4 {
    static Queue q = new LinkedList();
    static final int MAX_SIZE = 5; // Queue에 최대 5개까지만 저장

    public static void main(String[] args) {
        System.out.println("help를 입력하면 도움말을 볼 수 있습니다.");

        while (true) {
            System.out.println(">>");
            try {
                // 화면으로부터 라인단위로 입력받음.
                Scanner sc = new Scanner(System.in);
                String input = sc.nextLine().trim();

                if ("".equals(input)) continue;

                if (input.equalsIgnoreCase("q")) {
                    System.exit(0);
                } else if (input.equalsIgnoreCase("help")) {
                    System.out.println("help - 도움말을 보여줍니다.");
                    System.out.println("q 또는 Q - 프로그램을 종료합니다.");
                    System.out.println("history - 최근에 입력한 명령어를 "
                            + MAX_SIZE + "개 보여줍니다.");
                } else if (input.equalsIgnoreCase("history")) {
                    save(input); // 입력받은 명령어를 저장하고,

                    // LinkedList의 내용을 보여줌.
                    LinkedList list = (LinkedList) q;

                    for (int i = 0; i < list.size(); i++) {
                        System.out.println((i + 1) + "." + list.get(i));
                    }
                } else {
                    save(input);
                    System.out.println(input);
                }
            } catch (Exception e) {
                System.out.println("입력 오류입니다.");
            }
        } // while(true)
    } // main()

    public static void save(String input) {
        // queue에 저장한다.
        if (!"".equals(input)) // if(input!=null&&!input.equals("")랑 같은말 
            q.offer(input);

        // queue의 최대크기를 넘으면 맨 처음 입력된 것 삭제
        if (q.size() > MAX_SIZE) { // size()는 Collection인터페이스에 정의
            q.remove();
        }
    }
}// end of class