Asas teori Java - timbunan (perkongsian ringkasan)

Artikel ini membawa anda pengetahuan tentang java, yang terutamanya memperkenalkan isu yang berkaitan dengan tindanan, termasuk operasi asas tindanan, kaedah dan sifat tindanan dan dua pelaksanaan tindanan. Kaedah, dsb., harap ia membantu semua orang.

Cadangan kajian: "tutorial pembelajaran java"

1. Konsep tindanan

Tindanan (tindanan), juga dikenali sebagai tindanan , 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 ditolak ke dalam tindanan

Pop ialah muncul Timbunan

4 Dua kaedah pelaksanaan tindanan

① 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 penuding 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 daripada had
Apabila data berkurangan, ia menyebabkan pembaziran memori

Kelebihan:

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

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

Kelemahan:

1 Kerana ia mengandungi sejumlah besar medan penunjuk 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.

Pembelajaran yang disyorkan: "

tutorial java

"

Atas ialah kandungan terperinci Asas teori Java - timbunan (perkongsian ringkasan). Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!