Rumah >Java >javaTutorial >Padam elemen tengah timbunan di java
Oleh kerana ciri -ciri timbunan, kita hanya boleh melakukan operasi menekan dan menyusun operasi di bahagian atas timbunan, jadi kita tidak boleh memadamkan unsur -unsur perantaraan timbunan secara langsung.langkah untuk memadam elemen tengah timbunan
Langkah 1: Tentukan kedudukan elemen pertengahan Pertama, anda perlu menentukan elemen pertengahan timbunan, kaedahnya adalah seperti berikut:
Langkah 2: Recursif membuang elemen di bahagian atas timbunan sehingga elemen pertengahan dicapai.
Langkah 3: Setelah elemen pertengahan dicapai, hanya pop keluar dari timbunan dan memasang semula timbunan ke urutan asalnya.
Program
<code class="language-java">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[]) { Stack<integer> stack = new Stack<>(); stack.push(9); stack.push(10); stack.push(0); stack.push(5); stack.push(7); int N = stack.size() / 2; System.out.println("删除中间元素之前的堆栈: " + stack); deleteMidElement(stack, N); System.out.println("删除中间元素之后的堆栈: " + stack); } }</integer></integer></code>output program di atas adalah seperti berikut:
<code>删除中间元素之前的堆栈: [9, 10, 0, 5, 7] 删除中间元素之后的堆栈: [9, 10, 5, 7]</code>Penjelasan
, kita panggil kaedah main
, parameter adalah indeks timbunan dan unsur -unsur perantaraan. deleteMidElement()
, kita periksa sama ada deleteMidElement()
sama dengan 0. Jika benar, bahagian atas timbunan adalah elemen pertengahan; . currentIndex
Atas ialah kandungan terperinci Padam elemen tengah timbunan di java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!