목록Stack (1)

PINKYETI

[JAVA] Stack & Queue - #1 기본 개념

# Stack & Queue Java의 대표적인 자료 구조 중, Stack 과 Queue에 대해 알아보겠습니다. Stack 과 Queue 의 가장 큰 차이점은 데이터 처리 순서에 있습니다. 먼저 들어온 데이터를 먼저 처리하느냐, 나중에 들어온 데이터를 먼저 처리하느냐의 관점 차이입니다. 이러한 개념을 각각 'FIFO', 'LIFO' 라 부르는데요, 각각 무엇인지 알아보겠습니다. "LIFO (Last in first out)" "후입선출" 이라 부르며, 데이터의 저장은 Input이 들어온 순서대로 저장되며, 정해진 한 곳의 입구를 통해 들어오게 된다. 데이터의 처리 (Output) 은 나중에 들어온 순서대로 처리되며, 이에 따라, 입구와 동일한 출구로 데이터가 나가게 된다. "FIFO (First in f..
# Dev Note/[JAVA] 2021. 5. 14. 01:13
이전 Prev 1 Next 다음