인프런 커뮤니티 질문&답변
7분 40초쯤 BFS 예약과 관련된 질문입니다.
해결된 질문
작성
·
181
0
1번과 3번 중 예약 순서가 빠른 1번을 먼저 방문한다고 하셨는데, 그렇다면 1번이 예약 순서가 빠른 이유는 무엇인가요?
1,3번은 모두 0번과의 거리가 동일하다고 가정하셨는데, 거리가 동일하다면 예약 순서는 랜덤인가요?
퀴즈
스택(Stack)과 큐(Queue)의 핵심적인 데이터 처리 순서 차이는 무엇인가요?
스택: 먼저 입력된 데이터가 먼저 처리된다 (FIFO) / 큐: 나중에 입력된 데이터가 먼저 처리된다 (LIFO)
스택: 나중에 입력된 데이터가 먼저 처리된다 (LIFO) / 큐: 먼저 입력된 데이터가 먼저 처리된다 (FIFO)
둘 다 입력 순서와 상관없이 임의 접근이 가능하다
스택: 데이터 개수에 제한이 없다 / 큐: 데이터 개수에 제한이 있다






감사합니다!