[JAVA] Stack 정리

✅ Stack

Stack = '쌓다' , '더미'

즉, 상자에 물건을 쌓아 올리듯이 데이터를 쌓는 자료구조이다.

가장 큰 특징은 나중에 들어간것이 먼저 나오는 ( Last In First Out )의 형태를 뜬다는 것이다.

이 방식을 가진 자료구조인 Stack을 활용하여 다양한 문제를 해결할 수 있다. 

사용시 import java.util.Stack 을 임포트해야한다.

 

 

 

Stack의 특징

1. 먼저 들어간 자료가 나중에 나옴 ( LIFO ) 

2. 시스템 해킹에서 버퍼플로우 취약점을 이용한 공격을 할 때 스택 메모리의 영역에서 함

3. 인터럽트 처리, 수식의 계산, 서브루틴의 복귀 번지 저장 등에 쓰임

4. 그래프의 깊이 우선 탐색(DFS)에서 사용

5. 재귀적(Recursion) 함수를 호출할 때 사용

 

Stack 사용법

Stack 선언

import java.util.Stack;
Stack<Integer> stack = new Stack<>(); // int형 스택 선언
Stack<String> stack = newStack<>(); // char형 스택 선언

 

Stack 값 추가

Stack<Integer> stack=new Stack<>();
stack.push(1);
stack.push(2);
stack.push(3);

Stack에 값을 추가하고 싶다면 push(value)메소드를 활용.

Stack에 위 예제와 같이 값을 계속해서 추개하나가면 아래 그림처럼 데이터가 쌓이게 된다.

 

Stack 값 삭제

Stack<Integer> stack=new Stack<>();
stack.push(1);
stack.push(2);
stack.push(3);
stack.pop(); // stack에 값 제거
stack.clear(); // stack의 전체 값 제거 (초기화)

스택에서 값을 제거하고 싶다면 pop()메소드 사용.

pop을 하면 가장 위쪽에 있는 원소의 값이 아래 그림과 같이 제거된다.  

스택의 값을 모두 제거하고 싶다면 clear()메소드 사용

 

 

Stack의 가장 상단 값 출력

Stack<Integer> stack=new Stack<>();
stack.push(1);
stack.push(2);
stack.push(3);
stack.peek(); // stack의 가장 상단 값 출력

스택의 가장 위에 있는 값을 출력하고 싶다면 peek() 사용

아래 그림과 같이 가장 마지막에 들어간 값이 출력된다.

 

 

 

Stack의 여러가지 메소드

Stack<Integer> stack=new Stack<>();
stack.push(1);
stack.push(2);
stack.size(); // stack의 크기 출력 : 2
stack.empty(); // stack이 비어있는지 확인 ( 비어있다면 true )
stack.contains(1) // stack에 1이 있는지 확인 ( 있다면 true )