알고리즘 개념정리
스택 (Stack)
코딍코딍
2022. 7. 29. 20:55
스택
- 먼저 들어 온 데이터가 나중에 나가는 형식(선입후출)의 자료구조이다
예제코드
import java.util.Stack; //import
public class Main {
public static void main(String[] args) {
Stack<Integer> stack = new Stack<>(); //정수형 스택 선언
stack.push(1); //stack에 값 1 추가
stack.push(2); //stack에 값 2 추가
stack.push(3); //stack에 값 3 추가
stack.pop(); //stack에 값 제거
stack.clear(); //stack의 전체 값 제거 (초기화)
stack.peek(); //stack의 가장 상단의 값 반환
stack.size(); //stack의 크기 출력 : 3
stack.empty(); //stack이 비어있는지 확인 (비어있다면 true)
tack.contains(1) //stack에 1이 있는지 확인 (있다면 true)
}
}