Apakah titik pengetahuan timbunan Java?

1 Konsep timbunan

Timbunan (timbunan) juga dipanggil timbunan , sebagai struktur data, ialah jadual linear khas yang hanya boleh melaksanakan operasi sisipan dan pemadaman pada satu hujung.
Ia adalah jadual linear dengan operasi terhad. Sekatannya ialah operasi pemasukan dan pemadaman hanya dibenarkan pada satu hujung jadual. Hujung ini dipanggil bahagian atas timbunan, dan hujung yang satu lagi dipanggil bahagian bawah. Tindanan mempunyai ciri pertama-masuk-akhir.

2. Operasi asas tindanan

Membina tindanan: Sebelum menggunakan tindanan, mula-mula bina tindanan kosong
Tindanan, tolak : Tambah elemen baharu pada tindanan
Pop : Padamkan elemen di atas tindanan
Baca tindanan : Tanya elemen di atas tindanan semasa
Dapatkan saiz tindanan dan kosongkan tindanan. . .

3. Kaedah tindanan dan atribut

Tekan sedang menolak ke dalam tindanan

Pop ialah timbul Timbunan

4. Dua kaedah pelaksanaan timbunan

① Tatasusunan (senarai jujukan)

Tatasusunan mesti mempunyai panjang tetap (bilangan elemen) yang ditentukan terlebih dahulu

② Senarai terpaut

Senarai terpaut boleh dilihat sebagai terdiri daripada bilik kecil setiap bilik bergantung pada penunjuk untuk ditunjuk bilik sebelah. Ia adalah Senarai terpaut yang dipautkan oleh penunjuk ialah struktur storan tidak berterusan dan tidak berurutan pada unit storan fizikal dua nod, satu adalah untuk menyimpan data medan elemen (ruang memori), dan satu lagi adalah medan penunjuk yang menunjuk ke alamat nod seterusnya. Bergantung pada tempat penunjuk menunjuk, senarai terpaut boleh membentuk struktur yang berbeza, seperti senarai terpaut tunggal, senarai terpaut dua kali, senarai pautan bulat, dsb.

5 Perbezaan antara tatasusunan dan senarai terpaut

Array

Kelebihan:

1. Menyoal elemen mengikut indeks adalah pantas
2. Merentasi tatasusunan mengikut indeks adalah mudah

Kelemahan:

1. Tentukan tetap terlebih dahulu Panjang (bilangan elemen)
2, yang tidak boleh menyesuaikan diri dengan peningkatan dan penurunan dinamik data.
Apabila data bertambah, ia mungkin melebihi bilangan elemen yang ditakrifkan pada asalnya, menyebabkan tatasusunan keluar dari had
Apabila data berkurangan, ia menyebabkan pembaziran memori

Kelebihan:

1. Tidak perlu memulakan kapasiti, dan elemen boleh ditambah atau ditolak sesuka hati

2. Apabila menambah atau memadam elemen, anda hanya perlu tukar medan penunjuk dua nod elemen untuk menunjuk ke alamat, jadi menambah dan memadam adalah pantas

Kelemahan:

1 Kerana ia mengandungi sejumlah besar medan penunjuk sehingga banyak ruang; mencari elemen memerlukan melintasi senarai terpaut, yang sangat memakan masa.

Bagi mereka yang ingin mengakses data dengan cepat dan jarang memasukkan dan memadam elemen, pilih senario di mana volum data tatasusunan adalah kecil dan operasi penambahan dan pemadaman yang kerap diperlukan

Dan apabila mengakses elemen Jika tiada keperluan kecekapan tinggi, pilih senarai terpaut

6. Peranan tindanan

6.1 Simpan pembolehubah setempat:

Pembolehubah setempat juga boleh digunakan dalam functions , bukannya sentiasa menggunakan pembolehubah global. Kemudian di manakah tempat yang sesuai untuk menyimpan pembolehubah tempatan, iaitu, tidak perlu ada konflik apabila fungsi bersarang, dan kecekapan harus ditumpukan.

6.2 Parameter passing

Tujuan menghantar parameter adalah untuk menggunakan semula kod supaya satu kaedah boleh digunakan pada lebih banyak situasi tanpa perlu menulis N set kaedah yang serupa untuk N situasi. Jadi apakah kaedah yang digunakan untuk memindahkan parameter? Anda boleh memilih:

6.3 Simpan nilai daftar

Jika terdapat percanggahan dalam pemindahan parameter daftar, anda boleh menolak nilai daftar buat sementara waktu ke dalam tindanan

6.4 Lain-lain fungsi

1) Tindanan ialah asas bagi setiap seni bina fungsi, membolehkan penggunaan semula fungsi.

2) Apabila masalah berlaku, anda boleh menggunakan timbunan untuk memahami situasi di mana masalah itu berlaku.

3) Timbunan adalah asas untuk membina mod berbilang tugas sistem pengendalian.

Atas ialah kandungan terperinci Apakah titik pengetahuan timbunan Java?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!