최근5개의 명령어를 보여주는 예제로 Queue 이해하기

 

📌 자바의정석 2권의 컬렉션프레임워크 파트의 Queue의 개념을 이해하고  예제를 통해  다뤄보자. 

Queue : 선형 구조 
First In First Out 
먼저들어온 값이 먼저 나간다.
 

	static Queue q = new LinkedList();
	static final int MAX_SIZE = 5;

큐 객체를 링크드리스트로 선언한다.

큐의 길이는 5

 

📌 예제 전체코드 

package queue;

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

public class Ex01 {
	static Queue q = new LinkedList();
	static final int MAX_SIZE = 5;

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

	while (true) {
		System.out.print(">>");

		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")) {
				int i = 0;
				// 입력받은 명령어를 저장하고 ,
				save(input);

				// linkedList의 내용을 보여준다.
				LinkedList tmp =  (LinkedList) q;
				ListIterator it = tmp.listIterator();

				while (it.hasNext())
					System.out.println(++i + "." + it.next());
			} else {
				save(input);
				System.out.println(input);
			} // if(input.equalsIgnoreCase("q")) {
		} catch (Exception e) {
			System.out.println("입력오류입니다.");
		}
	} // end of while
}

	public static void save(String input) {
		// queue에 저장한다.
		if (!"".equals(input))
			q.offer(input);

		// queue의 최대 크기를 넘으면 제일 처음에 입력된 것을 삭제한다.
		if (q.size() > MAX_SIZE)
			q.remove();
	}
} // end of class

 

 

 

⭐ 코드해석

 

while (true) {
    System.out.print(">>");

    try {
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine().trim();

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

 

1️⃣ 우선 반복문으로  사용자의 입력을 담아준다.

2️⃣ 만약 입력 변수 input이 공백이면  처음으로되돌아간다.

 

 

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")) {
    int i = 0;
    // 입력받은 명령어를 저장하고 ,
    save(input);

1️⃣ 만약 input이 q와 일치하면  반복문을 종료하고

2️⃣ help와 일치하면  도움말(메뉴) / history와 일치하면 최근입력까지 저장하고  5개 까지 보여준다.

 

 

LinkedList tmp = (LinkedList) q;
ListIterator it = tmp.listIterator();

while (it.hasNext())
    System.out.println(++i + "." + it.next());

1️⃣ 링크드 리스트 객체인 변수 tmp에 q를 저장하고 자료형을 맞춰준다. 

2️⃣ 리스트순환자에 변수 tmp를 지정해서 순환함수를 지정해준다.

3️⃣ 반복문으로 1번부터 5번까지 리스트에 다음값이 있는지 판별하면서 링크드리스트의 내용을 보여준다. 

 

 

 

 

 *️⃣save함수
1️⃣ 공백이 아닌경우에만 input의 입력값을 저장하고 

2️⃣ 리스트 q의 사이즈가 MAX_SIZE의 크기인 5보다 크면  제일 최근 입력을 삭제한다. 

public static void save(String input) {
    // queue에 저장한다.
    if (!"".equals(input))
        q.offer(input);

    // queue의 최대 크기를 넘으면 제일 처음에 입력된 것을 삭제한다.
    if (q.size() > MAX_SIZE)
        q.remove();
}

 

⭐ 컴파일 후 실행결과

 

📌 이 예제에서 주의깊게 살펴보아야 할 것은 
사용자가 5번의 입력을 했다면  FIFO 구조인 Queue는   LIFO 선형자료구조인 Stack과는 다르게 
맨 처음 입력했던 값부터 순차적으로 보여준다는 것이다. 
#️⃣ stack이였다면

history를 입력으로 넣었을때 입력값 history가 먼저 출력될 것이다.
맨 마지막에들어간 요소부터 빼서 순차적으로 보여줄테니까. 
history 
e
d
c
b  가 됐을것이다. .