스택

스택이란 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);