💡 [자료구조] Stack and Queue

Stack

• 후입선출(LIFO) 자료구조
• 함수가 호출되면 스택 영역 메모리에 함수가 올라가요
• 삽입과 삭제가 한 방향에서만 일어나요
• DFS에서 많이 쓰여요 (재귀적 호출)

Queue

• 선입선출(FIFO) 자료구조
• 작업을 순서대로 실행시키기 위해 대기열을 구현할때 많이 사용돼요
• 삽입과 삭제가 양 방향 각각에서 일어나요
• BFS에서 많이 쓰여요 (재귀적 호출)
• 다양한 형태의 Queue가 존재하는데, 특히 Deque의 경우는 삽입과 삭제가 양 방향에서 모두 일어날 수 있어요