[자료구조] Stack

출처 : wikipedia

 

 

✔️  Stack은 후입선출(LIFO, Last In First Out)의 특성을 가진 자료구조

• push: 스택의 맨 위에 요소를 추가합니다.
• pop: 스택의 맨 위 요소를 제거하고 그 값을 반환합니다.
• peek: 스택의 맨 위 요소를 조회합니다.

 

 

import java.util.Stack;

Stack<Integer> stack = new Stack<>();
stack.push(1); // 스택에 1 추가
stack.push(2); // 스택에 2 추가
System.out.println(stack.peek()); // 스택의 맨 위 요소 조회: 2
stack.pop(); // 스택의 맨 위 요소 제거
System.out.println(stack.peek()); // 스택의 맨 위 요소 조회: 1