实验3.出队第k个元素 编写一个实验程序,对于一个含(n>1)个元素的queue<int>队列容器qu,出队从队头到队尾的第(1≤k≤n)个元素,其他队列元素不变。

实验3要求你在C++中实现一个功能，即从一个整数类型的队列`qu`中删除并返回第k个元素，同时保持队列的其余部分不变。这里的关键是要保证队列的动态特性，因为你无法直接访问队列内部的元素位置，只能通过入队和出队操作来达到目的。

为了完成这个任务，你需要利用队列的特点：先进先出（FIFO）。你可以创建一个新的队列`temp_queue`，将原队列`qu`的所有元素依次出队并放入`temp_queue`，直到出队第k次，这时`temp_queue`的第一个元素就是目标的第k个元素。然后，再将`qu`恢复成原始状态，将`temp_queue`的剩余元素逐个入队回去。

以下是简化的伪代码描述：

void extractKth(int k, queue<int>& qu, queue<int>& temp_queue) {
    // Step 1: Copy elements from qu to temp_queue until reaching the kth element
    for (int i = 0; i < n && i < k; ++i) {
        int element = qu.front(); // Get the front element of qu
        qu.pop();                   // Remove the element from qu
        temp_queue.push(element);     // Add it to temp_queue
    }

    // Step 2: Extract the kth element (now at the front of temp_queue)
    int kth_element = temp_queue.front();
    temp_queue.pop();

    // Step 3: Restore qu and put back remaining elements in temp_queue
    while (!temp_queue.empty()) {
        qu.push(temp_queue.front());
        temp_queue.pop();
    }
}