DsQueue::push() 함수는 큐의 마지막 요소인 rear 포인터를 이동시키면서 데이터를 삽입합니다.
1. rear 포인터가 현재 큐의 마지막 요소를 가리키고 있는 경우, rear 포인터를 한 칸 뒤로 이동시킵니다.
2. 이동한 rear 포인터가 가리키는 위치에 데이터를 삽입합니다.
3. 데이터가 삽입된 후, rear 포인터가 현재 큐의 마지막 요소를 가리키도록 합니다.
예를 들어, 큐가 다음과 같을 때 push() 함수를 호출하면 rear 포인터가 이동하고 데이터가 삽입됩니다.
rear 포인터가 가리키는 위치: | A | B | C |
rear 포인터 위치: rear
push() 함수 호출 후:
rear 포인터가 이동: | A | B | C | D |
rear 포인터 위치: rear (D를 가리킵니다.)
DsQueue::push() 함수는 큐의 마지막 요소에 데이터를 삽입하는 데 사용됩니다.
2025-07-10 19:58