104. (java/자바) 알고리즘 : queue 큐 방식으로 배열에 데이터 삽입 및 삭제 실시

/* =========================== */

[ 개발 환경 설정 ]

​

개발 툴 : Eclipse

개발 언어 : Java

/* =========================== */

​

/* =========================== */

[소스 코드]

 

package AI3;

import java.util.ArrayList;

public class MainActivity9 {
	
	//데이터를 저장하기 위한 배열 선언 실시
	static ArrayList queue = new ArrayList();

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println("[queue 큐 방식으로 배열에 데이터 삽입 및 삭제 실시]");
		
		/*[설 명]
		 * 1. 큐(queue) - FIFO 구조로 선입 선출 즉, 맨 처음에 들어온 데이터가 맨 먼저 출력된다는 의미입니다
		 * 2. 배열에 1번, 2번 순으로 데이터가 저장된다면, 출력은 1번, 2번 순으로 출력되어야합니다
		 * 3. 큐 구조에서 데이터 삽입은 enqueue, 삭제는 dequeue으로 표현합니다
		 */
		
		//데이터 삽입 실시
		enqueue(1);
		enqueue(2);
		
		//데이터 삭제 실시
		dequeue(); //2가 삭제
		dequeue(); //1이 삭제

	}//메인 종료
	
	// ==== 데이터 삽입 ====
	public static void enqueue(int data) {
		queue.add(data);
		System.out.println("queue 목록 : "+queue.toString());
	}
	
	// ==== 데이터 삭제 ====
	public static void dequeue() {
		if(queue.size() > 0) { //배열에 저장된 목록이 있을 경우
			queue.remove(0); //맨 처음 목록부터 삭제를 합니다
			System.out.println("queue 목록 : "+queue.toString());	
		}
	}

}//클래스 종료

/* =========================== */

[결과 출력]

​

[queue 큐 방식으로 배열에 데이터 삽입 및 삭제 실시]

queue 목록 : [1]

queue 목록 : [1, 2]

queue 목록 : [2]

queue 목록 : []

/* =========================== */

​

/* =========================== */

[요약 설명]

​

* 1. 큐(queue) - FIFO 구조로 선입 선출 즉, 맨 처음에 들어온 데이터가 맨 먼저 출력된다는 의미입니다

* 2. 배열에 1번, 2번 순으로 데이터가 저장된다면, 출력은 1번, 2번 순으로 출력되어야합니다

* 3. 큐 구조에서 데이터 삽입은 enqueue, 삭제는 dequeue으로 표현합니다

/* =========================== */