数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律研究Java 中删除栈的中间元素
为了删除栈的中间元素，首先我们需要移除中间元素上方的元素。移除中间元素后，我们将恢复其上方的元素以保持原始顺序。我们可以使用递归方法来实现这一点，如下所述。
我们不能直接删除栈的中间元素，因为根据栈的特性，我们只能对栈顶进行 push 和 pop 操作。
删除栈的中间元素的步骤
步骤 1：确定中间元素的位置，首先，我们需要确定栈的中间元素，以下是方法：−
- 如果栈包含 9 个元素（索引 0 到 8），则中间元素位于位置 4。
- 如果栈包含偶数个元素（例如 4 个元素），则将删除两个中间元素中的第一个。
- 如果栈仅包含一个元素，则该元素将被视为中间元素并删除。
步骤 2：我们递归地不断移除栈顶元素，直到到达中间元素。
步骤 3：一旦到达中间元素，我们只需将其从栈中弹出，然后重新组装栈到其原始顺序。
程序
以下示例删除栈的中间元素：−
import java.util.Stack;
public class Example {
public static void deleteMidElement(Stack < Integer > stack, int currentIndex) {
if (currentIndex == 0) {
stack.pop();
return;
}
int temp = stack.pop();
deleteMidElement(stack, currentIndex - 1);
stack.push(temp);
}
public static void main(String args[]) {
int N;
Stack <Integer> stack = new Stack < >
();
stack.push(9);
stack.push(10);
stack.push(0);
stack.push(5);
stack.push(7);
N = stack.size();
N = N / 2;
System.out.println("Stack before deleting middle element: " + stack);
deleteMidElement(stack, N);
System.out.println("Stack after deleting middle element: " + stack);
}
}
以下是上述程序的输出：−
Stack before deleting middle element: [9, 10, 0, 5, 7] Stack after deleting middle element: [9, 10, 5, 7]
解释
在 main 方法中，我们使用栈和中间元素的索引作为参数调用了 deleteMidElement() 方法。
在 deleteMidElement() 方法中，我们检查 currentIndex 是否等于 0，如果为真，则栈顶是中间元素，否则，栈顶存储在一个变量中，并递归调用 deleteMidElement，每次递减 currentIndex，然后将存储的元素压回栈中。
更新于： 2024年11月1日
54 次查看
广告