큐와 스택의 구조적 비교 삽입 및 삭제 연산자의 명칭과 포인터 위치를 중심으로

1. 큐의 삽입 연산

큐의 삽입 연산은 주로 두 가지 포인터, 즉 `앞(front)`과 `뒤(rear)` 포인터를 활용하여 수행된다. 큐는 FIFO(First In First Out) 구조를 가지므로, 새로운 데이터 요소가 큐의 가장 뒤쪽에 추가된다. 이러한 삽입 연산은 일반적으로 enqueue라는 용어로 불린다. 기본적으로 큐에 삽입을 수행할 때, 먼저 비어 있는 상태인지 확인한다. 만약 큐가 비어 있다면, 앞과 뒤 포인터 모두 새로 삽입되는 요소를 가리키도록 설정한다. 큐가 이미 요소들을 가지고 있다면, 뒤 포인터를 통해 새로운 요소를 추가하게 된다. 이때 뒤 포인터가 가리키는 위치에 새 데이터를 삽입하고, 뒤 포인터를 한 칸 앞으로 이동시킨다. 큐의 삽입 연산은 배열이나 연결 리스트와 같은 다양한 데이터 구조에서 구현될 수 있다. 배열을 사용할 경우, 정적 크기 제한이 있어 공간을 초과할 경우 재할당이 필요할 수 있다. 반면 연결 리스트를 사용하는 경우, 동적으로 메모리를 할당하여 크기에 구애받지 않고 유연하게 처리할 수 있다. 연결 리스트에서의 삽입은 리스트의 마지막 노드에 새로운 노드를 생성하여 연결하는 과정으로 이루어진다. 이 경우, 새로운 노드를 생성하…