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.
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. . .
Tatasusunan mesti mempunyai panjang tetap (bilangan elemen) yang ditentukan terlebih dahulu
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.
1. Menyoal elemen mengikut indeks adalah pantas
2. Merentasi tatasusunan mengikut indeks adalah mudah
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
Kelemahan:
Dan apabila mengakses elemen Jika tiada keperluan kecekapan tinggi, pilih senarai terpaut6. Peranan tindanan
6.2 Parameter passing
6.3 Simpan nilai daftar
6.4 Lain-lain fungsi
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!