[Java] 백준 10828번 & 스택

스택(Stack)이란?

사전적 의미로 ‘쌓다, 채우다, 무더기’ 라는 뜻으로 선형 리스트의 형태로 한쪽 끝에서만 자료를 넣고 뺄 수 있는 후입선출 LIFO(Last in first out) 구조이다.

즉, 스택에 가장 나중에 추가한 항목이 가장 먼저 제거되는 구조이다.

 

스택 연산

• pop() : 스택에서 원소를 삭제하는 연산.
• push(Element item) : 스택에 원소를 추가하는 연산.
• size() : 스택의 크기 반환
• peek() : 맨 위의 원소 조회(확인) / pop()과 다르게 삭제X
• isEmpty() : 스택이 비었는지 확인/ 비었으면 true , 아니면 false

 

스택 구현

1. 배열을 통한 스택 구현

장점 : 접근 속도가 빠르고 구현하기도 쉽고 메모리가 적다.

단점 : 변경이 용이하지 않다, 데이터가 많을수록 점점 느려진다.

 

2. 연결 리스트를 통한 스택 구현

장점 : 스택 크기가 동적이므로 등록, 수정과 같은 변경에 용이하다. 

단점 : 검색 속도가 느리다.

 

 

 

https://www.acmicpc.net/problem/10828

10828번: 스택

import java.util.Scanner;
import java.util.Stack;


public class Main {

	public static void main(String[] args) {
		
		Scanner s= new Scanner(System.in);
		Stack<Integer> stack = new Stack<Integer>();
		
		int N= s.nextInt();
		
		for(int i=0;i<N;i++) {
			String order=s.next();
			
			switch(order) {
			case "push":
				int x = s.nextInt();
				 stack.push(x);
				break;
			case "pop":
				if(stack.isEmpty()) System.out.println(-1);
				else  System.out.println(stack.pop());
				break;
			case "size":
				 System.out.println(stack.size());
				break;
			case "top":
				if(stack.isEmpty()) System.out.println(-1);
				else  System.out.println(stack.peek());
				break;
			case "empty":
				if(stack.isEmpty()) System.out.println(1);
				else  System.out.println(0);
				break;
			}
		}
	}
}