목록Stack 대신 ArrayDeque (1)

꾸준하게, 차근차근

[Java] 자료구조 Stack에 관하여

1. Stack Stack이라는 단어는 더미 혹은 쌓다 라는 의미의 단어로, 단어의 뜻 그대로 데이터를 쌓아 올린 형태의 자료구조이다. 가장 마지막에 들어온 자료가 가장 먼저 빠져나가는 선형구조이며, 후입선출(Last In First Out, 나중에 들어간 값이 먼저 나온다) 자료구조를 구현한 자바 클래스이다. List Collection의 Vector를 상속 받은 Stack 메모리 구조의 클래스를 제공한다. 배열 기반 데이터 구조로 인덱스로 요소에 액세스 할 수 있다. 2. 특징 먼저 들어간 데이터가 나중에 빠져나가는 Last In First Out 인터럽트 처리, 수식의 계산, 서브 루틴의 복귀 번지 저장 등에 쓰인다. 그래프의 깊이 우선 탐색(DFS) 알고리즘에 사용된다. 재귀적(Recursion)..
Java 2022. 7. 23. 02:14
이전 Prev 1 Next 다음