스택 (Stack)
- 데이터를 제한적으로 접근할 수 있는 구조
- 한쪽 끝에서만 자료를 넣거나 뺼 수 있는 구조
- 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조
- 큐: FIFO 정책
- 스택: LIFO 정책
1. 스택 구조
- 스택은 LIFO(Last-In, First-Out) 또는 FILO(First-In, Last-Out) 데이터 관리 방식을 따름
- 대표적인 스택의 활용: 컴퓨터 내부의 프로세스 구조의 함수 동작 방식
- 주요 기능
- push(): 데이터를 스택에 넣기
- pop(): 데이터를 스택에서 꺼내기
예) push(1) -> push(2) -> push(5) -> pop()
| Stack |
| 1 |
| Stack |
| 2 |
| 1 |
| Stack |
| 5 |
| 2 |
| 1 |
| Stack |
| 2 |
| 1 |
2. 스택 구조와 프로세스 스택
- 스택 구조는 프로세스 실행 구조의 가장 기본
- 함수 호출시 프로세스 실행 구조를 스택과 비교해서 이해 필요
3. 자료 구조 스택의 장단점
장점
- 구조가 단순해서 구현이 쉽다.
- 데이터 저장/읽기 속도가 빠르다.
단점 (일반적인 스택 구현시)
- 데이터 최대 갯수를 미리 정해야 한다.
- 저장 공간의 낭비가 발생할 수 있음, 미리 최대 갯수만큼 저장 공간을 확보해야 함
스택은 단순하고 빠른 성능을 위해 사용대므로, 보통 배열 구조를 활용해서 구현하는 것이 일반적임 이 경우 위의 단점이 있을 수 있음
4. JAVA 스택 클래스
import java.util.Stack;
Stack<Integer> integerStack = new Stack<>();
Stack<String> stringStack = new Stack<>();
값 추가, 삭제, 출력
Stack<Integer> stack = new Stack<>();
stack.push(1); // stack에 값 1 추가
stack.push(2); // stack에 값 2 추가
stack.pop(); // stack에 값 제거
stack.clear(); // stack에 전체 값 제거 (초기화)
stack.push(1); // stack에 값 1 추가
stack.peek(); // stack의 가장 상단의 값 출력
stack.size(); // stackd의 크기 출력 : 1
stack.empty(); // stack이 비어있는지 체크 (비어있다면 true)
stack.contains(1); // stack에 1이 있는지 체크 (있다면 true)