자바 ArrayList 활용하여 Stack, Queue 구현

1. Queue

선입선출 큐는 멀티 태스킹을 위한 프로세스 스케줄링 방식을 구현하기 위해 많이 사용된다.(운영체제)

 

 

자바에서는 큐의 경우,

LinkedList로 구현한 큐가 가장 대중적이라고 한다.

 

Queue<Integer> q = new LinkedList<>();

import java.util.LinkedList;
public class Main {
	public static void main(String[] args) {
		LinkedList<String> queue = new LinkedList<String>();
		queue.add("하나");
		queue.add("둘");
		queue.add("셋");
		queue.poll();
		queue.remove();
		queue.clear();	
	}
}

 

링크드리스트를 사용해서 큐 (queue) 구조 FIFO 선입선출 데이터 삽입, 삭제 기능을 사용

 add : 해당 큐의 맨 뒤에 전달된 요소를 삽입

 offer : 해당 큐의 맨 뒤에 전달된 요소를 삽입

 peek : 해당 큐의 맨 앞에 있는(제일 먼저 저장된) 요소를 반환

 poll : 해당 큐의 맨 앞에 있는(제일 먼저 저장된) 요소를 반환하고, 해당 요소를 큐에서 제거

 remove : 해당 큐의 맨 앞에 있는(제일 먼저 저장된) 요소를 제거

 size : 해당 큐의 크기 (사이즈) 를 구합니다

 clear : 해당 큐에 저장된 데이터를 전체 삭제

				
		// while 문 사용해서 해당 큐가 빌때 까지 요소 출력 가능
		while(!queue.isEmpty()) { // 큐에 데이터가 있을 경우 반복 수행 실시
			System.out.println("poll : " + queue.poll());
		}

 

 

아래와 같이 ArrayList를 사용해서도 간단하게 Queue를 구현해볼 수 있다.

import java.util.ArrayList;


public class App {

    public static class _Queue<T> {
        private ArrayList<T> queue = new ArrayList<T>();
        
        public void enqueue(T item) {
            queue.add(item);
        }

        public T dequeue() {
            if(queue.size() == 0){
                return null;
            } else {
                T x = queue.get(0);
                queue.remove(0);
                return x;
            }
        }
    }

    public static void main(String[] args) throws Exception {
        _Queue<Integer> queue = new _Queue<Integer>();
        queue.enqueue(1);
        queue.enqueue(2);
        queue.enqueue(3);
        System.out.println(queue.dequeue());
        System.out.println(queue.dequeue());
        System.out.println(queue.dequeue());
        System.out.println(queue.dequeue());

    }
}

출력 결과

기타 참고해볼 포스팅 : https://go-coding.tistory.com/6

[자료구조] JAVA로 큐(Queue)구현

2. Stack

사실 큐의 로직을 그대로 가져다 쓰며 스택의 구현도 어렵지 않다.

import java.util.ArrayList;



public class App {

    public static class _Stack<T> {
        private ArrayList<T> stack = new ArrayList<T>();
        
        public void push(T item) {
            stack.add(item);
        }

        public T pop() {
            if(stack.size() == 0){
                return null;
            } else {
                T x = stack.get(stack.size()-1);
                stack.remove(stack.size()-1);
                return x;
            }
        }
    }

    public static void main(String[] args) throws Exception {
        _Stack<Integer> stack = new _Stack<Integer>();
        stack.push(1);
        stack.push(2);
        stack.push(3);
        System.out.println(stack.pop());
        System.out.println(stack.pop());
        System.out.println(stack.pop());
        System.out.println(stack.pop());

    }
}