1. 스택과 큐란 무엇인가요?스택(Stack)과 큐(Queue)는 가장 기본적이면서도 중요한 자료구조로, 데이터 삽입과 삭제가 특정 방식에 따라 이루어집니다. 스택과 큐를 이해하는 것은 프로그램의 효율성을 높이는 데 매우 유용하며, 두 자료구조의 특성을 알면 코드의 가독성도 높아집니다.2. 스택(Stack): 후입선출(LIFO) 구조스택은 후입선출(LIFO, Last In First Out) 구조로 작동하며, 가장 마지막에 추가된 데이터가 가장 먼저 제거됩니다. 스택의 대표적인 사용 사례로는 함수 호출 관리, 브라우저의 뒤로 가기 기능, 실행 취소 기능 등이 있습니다.특징:데이터를 쌓듯이 추가하며(push), 가장 마지막에 추가된 데이터를 꺼내거나 삭제할 때(pop) 사용합니다.스택의 맨 위 데이터를 확..