Ch11. 컬렉션 프레임워크 (3)

< Stack과 Queue 구현하기 >

* Stack 구현하기

- LIFO (Last In First Out)

- ArrayList나 LinkedList로 구현할 수 있음

- ex) 최근 자료 가져오기

 

*  Queue 구현하기

- FIFO (First In First Out)

- ArrayList나 LinkedList로 구현 가능

- ex) 선착순, 대기열 등 구현

 

- 예제

# StackTest 클래스

package ch11.collection;

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();
		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());
	}
}