반응형
Java에서 Stack은 java.util 패키지에서 Stack클래스로 제공한다.
스택은 FILO, LIFO 구조로, 먼저 들어간 데이터가 가장 마지막에 꺼내진다.
- 요소 추가하는 push(value) 메서드 제공
- 맨 위의 요소 꺼내고 스택에서 삭제하는 pop() 메서드 제공
- 맨 위의 요소 값 보여주는 peek() 메서드 제공
사용방법
Stack<Integer> stack = new Stack<Integer>();
stack.push(1);
stack.push(3);
stack.push(5);
System.out.println(stack.pop()); //5반환
예시
- 웹 브라우저에서 뒤로 가기 : 가장 나중에 열린 페이지부터 보여줌
- 실행취소 (undo, ctrl + z) : 가장 나중에 실행된 것부터 취소함
- 후위 표기법 계산 : (1 + 2) x (3 + 4) -> 1 2 + 3 4 + x
반응형
'Java' 카테고리의 다른 글
| [Java] 조합 알고리즘 java 코드로 구현하기 (2) | 2023.02.06 |
|---|---|
| [이펙티브 자바] Item 61. 박싱된 기본 타입보다는 기본 타입을 사용하라 (0) | 2023.01.30 |
| Queue 에 대하여 (2) | 2022.10.05 |
| [Java] POI 라이브러리 엑셀 다운로드 (0) | 2022.05.18 |
| System.getProperty() 란? (0) | 2022.03.30 |