[JAVA] Stack 예제

package ja_0728;

import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;

public class Stack_1 {
	public static void main(String[] args) {
	
	Stack stt = new Stack();
	
	//LinkedList는 Queue 인터페이스를 구현하였다.
	Queue qq = new LinkedList();
	
	stt.push("1"); //Stack에 객체를 저장
	stt.push("2");
	stt.push(33);
	stt.push("4");
		
	qq.offer("1"); // Queue에 객체를 저장한다. 성공하면 ture 실패하면 false
	qq.offer("2"); 
	qq.offer("3");
	qq.offer("4");
	
	System.out.println("==========Stack==========");
	
	while(!stt.empty())
	{
		System.out.println(stt.pop());
		//stack의 맨 위에 저장된 객체를 꺼낸다.
	}
	
	System.out.println("============Queue==========");
	
	while(!qq.isEmpty())
	{
		System.out.println(qq.poll());
		//Queue에서 꺼낸다. 비어있으면 예외 발생
	}
	}
}

스택과 큐 들어보셨나요?
스택은 리스트 구조입니다. 마지막으로 들어온 값이 첫번째로 나가는
LIFO구조입니다.(Last-In-Last-Out)

큐는 반대인 FIFO 구조입니다. (First-In-First-Out)
먼저 들어온 것이 먼저 나가는 구조로 보시면 됩니다.