스택이란 LIFO(Last In - First Out)의 형태를 가진 자료구조이다.
스택 선언
import java.util.Stack;
Stack<Integer> stack = new Stack<>(); // 스택 내부 자료형이 int형인 스택 선언
Stack<Character> stack = new Stack<>(); // 스택 내부 자료형이 character형인 스택 선언
스택 함수
Stack<Integer> st = new Stack<>();
/* 스택 값 추가 */
st.push(1);
st.push(2);
st.push(3);
//1, 2, 3 순으로 저장됨
/* 스택 값 삭제 */
st.pop();
// 늦게 들어온 3이 삭제됨.
st.clear(); // 스택 초기화
/* 최상단의 값 출력 */
st.peek();
/* 스택 크기 출력 */
st.size();
/* 스택이 비어있는지 확인 비어있는 경우, true 반환 */
st.empty();
/* 스택에 원소가 있는지 확인, 존재하는 경우 true 반환 */
st.contains(element);
'JAVA' 카테고리의 다른 글
Map 인터페이스 (0) | 2023.08.13 |
---|---|
List 인터페이스 (0) | 2023.08.13 |
Collections Framework (0) | 2023.08.12 |
overriding 이란? (0) | 2023.08.12 |
overloading 이란? (0) | 2023.08.12 |