🙋‍♂️ 큐와 스택의 차이점에 대해 설명해주시고 각각 어느 상황에 사용하면 좋은지 예시를 들어주세요

[hihi213]

스택: 입출력이 상단만 가능, 후입선출 스택예시: 괄호검사,후위표기식 계산법 하나의 경로를 선택해 끝가지 가다 막히면 최근에 있었던 갈림길로 돌아가 다른 길을 찾는 미로 탐색 방식 큐: 전단 출력, 후단 입력, 선입선출 큐예시: 가까운 위치부터 순서대로 찾아간다 가능한 경로 다 탐색하는 미로탐색방식