[A＋] 데이터의 자료구조중에서 스택과 큐를 비교하여 설명하고, 두 구조를 구현해 보시오.

1.스택 구조 설명

스택은 데이터를 저장하고 관리하는 자료구조 중 하나로, 특히 후입선출(Last In, First Out) 방식으로 작동한다. 이는 가장 최근에 추가된 데이터가 가장 먼저 제거된다는 의미다. 스택은 일상적인 예로, 접시를 쌓아 놓은 모습이나, 책을 쌓아 놓은 경우를 들 수 있다. 위쪽에 있는 접시나 책이 가장 먼저 꺼내지는 것을 생각하면 스택의 동작 방식을 쉽게 이해할 수 있다. 스택은 기본적으로 두 가지의 주요 연산을 제공한다. 첫 번째는 `푸시(push)` 연산으로, 새로운 데이터를 스택의 최상단에 추가하는 것이다. 두 번째는 `팝(pop)` 연산으로, 최상단에 있는 데이터를 제거하고 반환하는 기능이다. 이 두 가지 연산 외에도 스택의 상태를 확인하는 `탑(peek)` 연산이 있다. 이는 스택의 최상단에 있는 데이터를 반환하지만 제거하지 않는 특징이 있다. 스택은 다양한 프로그래밍 상황에서 유용하게 사용된다. 예를 들어, 함수 호출의 관리에 있어 스택 구조는 필수적이다. 프로그램이 함수 A를 호출하면 A의 정보가 스택에 푸시되고, A의 실행이 끝나면 팝되어 호출한 위치로 돌아갈 수 있다. 또한 재귀 호출 시 스택은 각 호출의 상태를 저장하는 …