Stack

그림 설명

• 스택상단(top) : 스택에서 데이터의 입력과 출력이 발생하는 부분
• 스택하단(Bottom) : 스택구조에서 최하단에 있는 부분
• 요소(Element) : 스택에 저장되는 공간
• 공백스택(Empty Stack) : 데이터가 저장되어 있는 않은 상태의 스택
• 포화스택(Full Stack) : 데이터가 스택공간을 가득채운 상태

특징

후입선출(LIFO : Last In First Out) -> 가장 먼저 들어온 데이터가 가장 먼저 나가는 자료구조 (한쪽 방향으로만 데이터를 넣거나 뺄수 있는 자료구조)

Java 스택의 메서드 (Java.util.*)

• pop() : 스택에서 가장 위에 있는 데이터를 제거
• push() : 스택의 가장 윗 부분에 데이터를 적재
• peek() : 스택의 가장 위에 있는 데이터를 반환
• isEmpty() : 스택이 비워져 있는지 체크 - 맞다면 true 반환

---