Program Java untuk menyusun unsur -unsur timbunan dalam urutan menurun
Feb 07, 2025 am 11:22 AM
Masalah:
diberi tumpukan bilangan bulat yang tidak disusun, mengatur unsur -unsurnya dalam urutan menurun (elemen terbesar di bahagian atas).
Contoh input:
<code>Original Stack: [4, 2, 9, 7]</code>
Output Contoh:
<code>Sorted Stack in Descending Order: [9, 7, 4, 2]</code>
Penyelesaian Java Rekursif:
Pendekatan kami menggunakan rekursi untuk menyusun susunan dengan cekap. Proses ini melibatkan langkah -langkah ini:
-
Kaedah:
sortStack(Stack<integer> stack)</integer>Kaedah rekursif ini secara beransur -ansur menghilangkan elemen dari timbunan input sehingga ia kosong. Setiap elemen yang dikeluarkan disimpan sementara, dan kaedah secara rekursif memanggil dirinya pada timbunan yang tinggal.sortStack -
Kaedah penolong:
sortedInsert(Stack<integer> stack, int element)</integer>Kaedah ini mengendalikan penyisipan unsur -unsur yang dikeluarkan sementara kembali ke dalam timbunan, mengekalkan urutan menurun. Ia memeriksa jika timbunan kosong atau jika elemen dimasukkan lebih besar daripada elemen atas semasa. Jika salah satu keadaan adalah benar, elemen itu ditolak ke timbunan. Jika tidak, elemen teratas dikeluarkan sementara, dipanggil secara rekursif, dan kemudian unsur yang dikeluarkan sementara ditolak.sortedInsert
Kaedah Utama -
Kaedah: Kaedah membuat timbunan sampel, panggilan
mainuntuk menyusunnya, dan kemudian mencetak timbunan yang disusun.sortStack
import java.util.Stack;
public class StackSorter {
public static void sortStack(Stack<Integer> stack) {
if (!stack.isEmpty()) {
int top = stack.pop();
sortStack(stack);
sortedInsert(stack, top);
}
}
public static void sortedInsert(Stack<Integer> stack, int element) {
if (stack.isEmpty() || element > stack.peek()) {
stack.push(element);
return;
}
int temp = stack.pop();
sortedInsert(stack, element);
stack.push(temp);
}
public static void main(String[] args) {
Stack<Integer> stack = new Stack<>();
stack.push(4);
stack.push(2);
stack.push(9);
stack.push(7);
System.out.println("Original Stack: " + stack);
sortStack(stack);
System.out.println("Sorted Stack in Descending Order: " + stack);
}
} output:
<code>Original Stack: [4, 2, 9, 7] Sorted Stack in Descending Order: [9, 7, 4, 2]</code>
kerumitan masa dan ruang:
- kerumitan masa: o (n 2 ), di mana n adalah bilangan elemen dalam timbunan. Ini disebabkan sifat bersarang panggilan rekursif.
- kerumitan ruang: o (n) kerana timbunan panggilan rekursif.
Atas ialah kandungan terperinci Program Java untuk menyusun unsur -unsur timbunan dalam urutan menurun. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!
Alat AI Hot
Undress AI Tool
Gambar buka pakaian secara percuma
Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik
AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.
Clothoff.io
Penyingkiran pakaian AI
Video Face Swap
Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!
Artikel Panas
Alat panas
Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma
SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan
Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa
Dreamweaver CS6
Alat pembangunan web visual
SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)
VSCODE SETTINGS.JSON Lokasi
Aug 01, 2025 am 06:12 AM
Fail Tetapan.JSON terletak di laluan peringkat pengguna atau ruang kerja dan digunakan untuk menyesuaikan tetapan vscode. 1. Laluan peringkat pengguna: Windows adalah C: \ Users \\ AppData \ Roaming \ code \ user \ settings.json, macOS adalah /users//library/applicationsupport/code/user/settings.json, linux adalah/ 2. Laluan Tahap Ruang Kerja: .VSCODE/Tetapan dalam Direktori Root Projek
Bagaimana menangani transaksi di Java dengan JDBC?
Aug 02, 2025 pm 12:29 PM
Untuk mengendalikan transaksi JDBC dengan betul, anda mesti terlebih dahulu mematikan mod komit automatik, kemudian melakukan pelbagai operasi, dan akhirnya melakukan atau mengembalikan semula hasilnya; 1. Panggil Conn.SetAutOcommit (palsu) untuk memulakan transaksi; 2. Melaksanakan pelbagai operasi SQL, seperti memasukkan dan mengemaskini; 3. Panggil Conn.Commit () jika semua operasi berjaya, dan hubungi conn.rollback () jika pengecualian berlaku untuk memastikan konsistensi data; Pada masa yang sama, cuba-dengan-sumber harus digunakan untuk menguruskan sumber, mengendalikan pengecualian dengan betul dan menutup sambungan untuk mengelakkan kebocoran sambungan; Di samping itu, adalah disyorkan untuk menggunakan kolam sambungan dan menetapkan mata simpan untuk mencapai rollback separa, dan menyimpan urus niaga sesingkat mungkin untuk meningkatkan prestasi.
Menguasai Suntikan Ketergantungan di Jawa dengan Spring dan Guice
Aug 01, 2025 am 05:53 AM
DependencyInjection (DI) isadesignpatternwhereBjectsReceivedependencys ke luar, promotingloosecouplingandeasieSierTestthroughconstructor, setter, orfieldInjection.2.springframeworkusesannotationsike@component,@service, dan@autowwithjava yang berasaskan@autowwithjava
Bagaimana untuk bekerja dengan kalendar di Jawa?
Aug 02, 2025 am 02:38 AM
Gunakan kelas dalam pakej Java.Time untuk menggantikan kelas lama dan kelas kalendar; 2. Dapatkan tarikh dan masa semasa melalui LocalDate, LocalDateTime dan Tempatan Tempatan; 3. Buat tarikh dan masa tertentu menggunakan kaedah (); 4. Gunakan kaedah tambah/tolak untuk meningkatkan dan mengurangkan masa; 5. Gunakan zoneddatetime dan zonid untuk memproses zon waktu; 6. Format dan parse date string melalui DateTimeFormatter; 7. Gunakan segera untuk bersesuaian dengan jenis tarikh lama apabila perlu; pemprosesan tarikh di java moden harus memberi keutamaan untuk menggunakan java.timeapi, yang memberikan jelas, tidak berubah dan linear
Memahami dalaman Mesin Maya Java (JVM)
Aug 01, 2025 am 06:31 AM
THEJVMenableSjava's "Writeonce, Runanywhere" keupayaanByExecutingByteCodeThroughFourMaincomponents: 1.TheClassloadersubsystemloads, pautan, danInitializes.ClassFilesusingBootstrap, Extension, andapplicationClassloaders, EnsuringseCureAndlazyCon
Google Chrome tidak dapat membuka fail tempatan
Aug 01, 2025 am 05:24 AM
Chromecanopenlocalfileslikehtmlandpdfsbyusing "openfile" ordraggingthemintothebrowser; ensureTheaddressStartSwithFile: ///; 2.securityRestrictionsblockajax, localStorage, andcross-folderacSonfile:/ealerSoR.
Membandingkan kerangka Java: Spring Boot vs Quarkus vs Micronaut
Aug 04, 2025 pm 12:48 PM
Pra-formancetartuptimemoryusage, quarkusandmicronautleadduetocompile-timeprocessingandgraalvsupport, withquarkusoftenperforminglightbetterine serverless scenarios.tyvelopecosyste,
Memahami Pelabuhan Rangkaian dan Firewall
Aug 01, 2025 am 06:40 AM
NetworkPortsandFireWallSworkTogethertoenableCommunicationWileensuringsecurity.1.networkportsarevirtualendpointsNumbered0-655 35, Withwell-KnownportsLike80 (http), 443 (https), 22 (ssh), dan25 (smtp) identitispecificservices.2.portsoperateovertcp (boleh dipercayai, c
