자료구조 중간과제물 큐와 스택의 구조를 삽입과 삭제 시 연산자의 이름(함수)과 위치(포인터)를 기준으로 비교하여 설명하여라

1. 큐의 삽입/삭제

큐의 삽입과 삭제는 선입선출(FIFO) 구조를 따른다. 큐의 기본적인 연산에는 삽입 연산과 삭제 연산이 있다. 삽입 연산에서 데이터를 큐에 추가할 때는 보통 `enqueue`라는 함수를 사용한다. 큐의 뒷부분, 즉 rear 포인터가 가리키는 위치에 데이터를 삽입한다. 이때 rear 포인터는 삽입이 완료된 후에 다음 삽입을 위해 뒤로 이동한다. 큐의 자료 구조에서는 front와 rear 두 개의 포인터를 사용한다. front 포인터는 큐의 맨 앞, 즉 가장 먼저 삽입된 데이터가 위치하는 곳을 가리킨다. rear 포인터는 큐의 맨 끝, 마지막으로 삽입된 데이터가 위치하는 곳을 나타낸다. 새로운 데이터를 큐에 삽입할 때는 먼저 rear 포인터가 가리키는 위치에 데이터를 저장한 다음, rear 포인터를 한 칸 앞으로 이동시킨다. 전체적인 큐의 구조를 유지하기 위해, 만약 큐가 원형 구조라면 rear 포인터가 큐의 마지막 인덱스에 도달했을 때, 다음 삽입 시에는 다시 처음 위치로 돌아올 수 있도록 설정된다. 삭제 연산은 `dequeue`라는 함수를 사용하여 수행된다. dequeue 연산에서는 front 포인터가 가리키는 데이터를 큐에서 제거한다. 데이터 삭제가 이루어지면 fron…