删除队列指定位置元素后，如何实现后续元素位置上移一位？

我现在实现了一个队列的deleteQueue方法，目前只能把指定位置的元素标记为"empty"，但需要实现删除元素后将后续元素依次上移一位的功能。场景是当用户输入名称时会放入队列的位置0，现有代码如下：

public void deleteQueue() { 
    int position; 
    PassengerQueue(); 
    System.out.println("Enter Queue Position which you want to delete a customer from: "); 
    position = input.nextInt(); 
    qitems[position] = "empty"; 
    System.out.println(""); 
    for (int look = front; look < end; look++) { 
        if (qitems[look].equals("empty")) { 
            System.out.println(look + ". " + qitems[look]); 
        } else { 
            System.out.println(look + ". " + qitems[look]); 
        } 
    } 
}

请问该怎么修改才能完成后续元素上移的需求？

嗨，这个需求其实很直观，核心就是从被删除的位置开始，把后面每一位的元素往前覆盖一位，最后还要同步更新队列的有效元素边界。我给你调整后的代码，关键步骤都加了注释：

public void deleteQueue() { 
    int position; 
    PassengerQueue(); 
    System.out.println("Enter Queue Position which you want to delete a customer from: "); 
    position = input.nextInt(); 

    // 先做合法性校验，防止输入的位置超出队列有效范围导致数组越界
    if (position < front || position >= end) {
        System.out.println("Invalid position! Please enter a number between " + front + " and " + (end-1));
        return;
    }

    // 核心逻辑：从删除位置开始，将后续元素依次前移一位
    for (int i = position; i < end - 1; i++) {
        qitems[i] = qitems[i + 1];
    }

    // 把原队列最后一个有效位置清空，并调整end指针（有效元素减少了一个）
    qitems[end - 1] = "empty";
    end--;

    System.out.println(""); 
    // 简化打印逻辑，两种情况输出格式完全一致，不用分支判断
    for (int look = front; look < end; look++) { 
        System.out.println(look + ". " + qitems[look]); 
    } 
}

几个关键细节说明： #

1. 合法性检查：必须先判断用户输入的位置是否在队列的有效区间（front到end-1）内，不然很容易触发数组越界异常。
2. 元素前移循环：循环从position开始，到end-2结束（因为要取i+1的元素，不能超出原有效范围），这样后面的元素会依次填补被删除的位置。
3. 更新队列状态：前移完成后，原最后一个有效位置已经没有用了，设为"empty"，同时把end指针减1，保证队列的有效元素计数准确。
4. 简化打印代码：原来的if-else完全是冗余的，不管元素是不是"empty"，输出格式都一样，直接打印即可。

另外提一句：你的PassengerQueue()方法看起来像是队列初始化？如果每次调用deleteQueue都重新初始化，会丢失之前的队列数据，这个地方要留意哦。

内容的提问来源于stack exchange，提问作者A97