✨ 스택 (Stack)
스택이란
- 데이터를 제한적으로 접근할 수 있는 구조
- 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조
- 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조 ( LIFO )
스택 구조
- 스택은 LIFO 또는 FILO 데이터 관리 방식을 따름
- 대표적인 스택의 활용 : 컴퓨터 내부의 프로세스 구조의 함수
- push, pop
자료구조 스택의 장단점
- 장점
- 구조가 단순해서 구현이 쉬움
- 데이터 저장/읽기 속도가 빠름
- 단점 ( 일반적인 스택 구현시 )
- 데이터 최대 갯수를 미리 정해야 함
- 저장 공간의 낭비가 발생 할 수 있음
JAVA 에서의 스택 자료 구조 사용하기
- java.util 패키지에서 Stack 클래스 제공
- push () 메서드
- pop() 메서드
📝 마치며
java 에서의 stack을 구현에 대한 이해도를 상승시켰다.
주니어 개발자