알고리즘에서 '스택(Stack)'과 '큐(Queue)'의 차이점으로 올바른 것은?
쉬움 freeCodeCamp해설
스택(Stack)은 후입선출(LIFO, Last In First Out)로 마지막에 넣은 데이터가 먼저 나옵니다. 함수 호출 스택, 실행 취소(Undo) 등에 사용됩니다. 큐(Queue)는 선입선출(FIFO, First In First Out)로 먼저 넣은 데이터가 먼저 나옵니다. 작업 대기열, BFS 등에 사용됩니다.
스택(Stack)은 후입선출(LIFO, Last In First Out)로 마지막에 넣은 데이터가 먼저 나옵니다. 함수 호출 스택, 실행 취소(Undo) 등에 사용됩니다. 큐(Queue)는 선입선출(FIFO, First In First Out)로 먼저 넣은 데이터가 먼저 나옵니다. 작업 대기열, BFS 등에 사용됩니다.