[Java-기초] ArrayList로 스택과 큐 구현하기

▶ ArrayList로 스택과 큐 구현하기

스택은 상자를 쌓듯이 자료를 관리하는 방식.

이처럼 스택은 맨 나중에 추가된 데이터를 먼저 꺼내는 방식이다.

큐는 일상 생활에서 가장 많이 사용하는 방식의 자료 구조로 '선착순'을 생각하면 된다.

​

​

​

*ArrayList로 스택 구현하기

스택은 가장 최근에 추가된 자료부터 반환해 준다. 스택에 자료를 추가하는 것을 push( )라고 하고, 자료를 꺼내는 것을 pop( )이라고 한다. 그리고 스택에 가장 최근에 추가된 자료의 위치를 top이라고 한다.

​

StackTest.java

package collection.arraylist;

import java.util.ArrayList;

class MyStack {
	private ArrayList<String> arrayStack = new ArrayList<String>();

	public void push(String data) {  // 스택의 맨 뒤에 요소를 추가
		arrayStack.add(data);
	}

	public String pop() {  // 스택의 맨 뒤에서 요소 꺼냄
		int len = arrayStack.size();  // ArrayList에 저장된 유효한 자료의 개수 
		if (len == 0) {
			System.out.println("스택이 비었습니다.");
			return null;
		}
		return (arrayStack.remove(len - 1));  // 맨 뒤에 있는 자료 반환하고 배열에서 제거
	}
}

public class StackTest {
	public static void main(String[] args) {
		MyStack stack = new MyStack();
		stack.push("A");
		stack.push("B");
		stack.push("C");

		System.out.println(stack.pop());
		System.out.println(stack.pop());
		System.out.println(stack.pop());
		System.out.println(stack.pop());
	}
}

​

<실행 결과>

​

​

​

*ArrayList로 큐 구현하기

큐란? 자료 구조의 한 형태로 자료의 입력과 출력이 한 방향으로만 이루어지는 선형 자료형.

자료의 데이터를 입력하는 enqueue, 자료의 데이터를 출력(추출)하는 dequeue

큐는 자료구조에다 입력한 데이터 순서대로 출력이 되는데, 이를 FIFO(First In First Out)라 한다.

맛집 대기줄이라 생각하면 쉬움. (손님1의 주문을 처리하면 손님2의 주문을 순차적으로 처리함)

​

QueueTest.java

package collection.arraylist;

import java.util.ArrayList;

class MyQueue {
	private ArrayList<String> arrayQueue = new ArrayList<String>();

	public void enQueue(String data) {  // 큐의 맨 뒤에 추가
		arrayQueue.add(data);
	}

	public String deQueue() {  // 큐의 맨 앞에서 꺼냄
		int len = arrayQueue.size();
		if (len == 0) {
			System.out.println("큐가 비었습니다.");
			return null;
		}

		return (arrayQueue.remove(0));  // 맨 앞의 자료 반환하고 배열에서 제거
	}
}

public class QueueTest {
	public static void main(String[] args) {

		MyQueue queue = new MyQueue();
		queue.enQueue("A");
		queue.enQueue("B");
		queue.enQueue("C");

		System.out.println(queue.deQueue());
		System.out.println(queue.deQueue());
		System.out.println(queue.deQueue());
	}
}

​

<실행 결과>

​