1. 스택의 개념

자료 구조 중 하나인 Stack은 상자에 물건을 쌓아 올리듯이 데이터를 쌓는 자료 구조이다. 스택의 가장 큰 특징은 나중에 들어간 것이 먼저 나오는 LIFO(Last In First Out)의 형태를 띈다는 것이다. 자바에서는 java.util.Stack을 import하면 바로 사용할 수 있다.

2. 스택의 특징

• 먼저 들어간 자료가 나중에 나옴 LIFO 구조
• 시스템 해킹에서 버퍼 오버플로우 취약점을 이용한 공격을 할 때 스택 메모리의 영역에서 함
• 인터럽트처리, 수식의 계산, 서브루틴의 복귀 번지 저장 등에 쓰임
• 그래프의 깊이 우선 탐색(DFS)에서 사용
• 재귀적(Recursive) 함수를 호출 할 때 사용

3. 스택의 사용법

import java.util.Stack;
Stack<Integer> stack = new Stack<>();

stack.push(1);
stack.push(2);
stack.push(3);

stack.peek(); // 스택의 가장 위쪽의 값 출력
stack.pop(); //스택 가장 위쪽의 원소 값 제거
stack.clear(); // 스택 전체 값 제거

stack.size();
stack.empty(); // 스택이 비어있는지 check (비어있다면 true)
stack.contais(1); // 스택에 해당 값이 있는지 check (있다면 true)

왼쪽 stack.peek(); 오른쪽 stack.pop();