[Java] 자바 스택(Stack) 개념 및 사용법

Stack이란?

Stack은 '쌓다','더미'라는 뜻으로 한쪽 끝에서 데이터를 넣고 뺄 수 있는 자료구조이다.

나중에 들어온 데이터가 먼저 나오는 LIFO(Last In First Out) 후입선출 구조의 특징을 갖는다.

---

 

2020.04.21 - [알고리즘/문제 풀이] - [Java] 백준 10828번 & 스택

[Java] 백준 10828번 & 스택

 

사용 전 import 

import java.util.Stack;

 

Stack 선언하기

Stack<Integer> stack1 = new Stack<>(); //int형 스택 선언
Stack<Integer> stack2 = new Stack<>(); //String형 스택 선언

 

값 추가하기

Stack<Integer> stack = new Stack<>(); 
stack.push(1);     // stack에 값 1 추가
stack.push(2);     // stack에 값 2 추가
stack.push(3);     // stack에 값 3 추가

 

Top 출력하기

stack.peek() // 3

 

Top 제거하기

stack.pop() // 3 제거 후 반환

 

Stack 전체 값 제거

stack.clear()

 

Stack 크기 확인

stack.size()

 

Stack이 비었는지 확인

stack.empty() // 비었으면 true, 값이 존재하면 false

 

특정 데이터 포함 확인

stack.contains(1) // 스택에 1이 있는지 확인 (있다면 true, 없다면 false)

 

 

 

 

 

---

참고

• https://coding-factory.tistory.com/601