Berbanding dengan timbunan berjujukan, apakah kelebihan jelas timbunan rantai?

Berbanding dengan timbunan berjujukan, kelebihan timbunan rantai ialah timbunan biasanya tidak penuh. Oleh kerana timbunan berjujukan dilaksanakan dengan tatasusunan, saiz timbunan mesti ditentukan terlebih dahulu, dan kecekapan penggunaan memori tidak tinggi, dan masalah limpahan yang disebabkan oleh kehabisan ruang tatasusunan tidak dapat dielakkan manakala timbunan rantai pada umumnya tidak dapat dielakkan tidak mempunyai timbunan penuh kerana ia digunakan secara dinamik untuk keadaan ingatan.

Persekitaran pengendalian tutorial ini: sistem Windows 7, komputer Dell G3.

Berbanding dengan timbunan berjujukan, timbunan rantai mempunyai kelebihan yang jelas: timbunan biasanya tidak penuh.

Oleh kerana tindanan berurutan dilaksanakan dengan tatasusunan, saiz tindanan mesti ditentukan terlebih dahulu Penggunaan memori tidak begitu cekap, dan masalah limpahan yang disebabkan oleh kehabisan ruang tatasusunan tidak boleh dielakkan; semasa timbunan rantai adalah dinamik Apabila memohon memori, timbunan biasanya tidak akan penuh, tetapi timbunan kosong masih akan muncul.

Oleh kerana tindanan rantai dan tindanan berjujukan adalah kedua-dua tindanan, tindanan adalah yang pertama masuk, yang terakhir keluar, dan operasi sisipan serta pemadaman hanya boleh dilakukan pada bahagian atas tindanan, jadi tindanan rantai tidak mempunyai kelebihan atas timbunan berjujukan dalam operasi sisipan dan pemadaman.

Timbunan

Sebagai struktur data, tindanan ialah senarai linear khas yang hanya boleh disisipkan dan dipadamkan pada satu hujung. Ia menyimpan data mengikut prinsip masuk-dahulu-keluar Data yang masuk dahulu ditolak ke bahagian bawah tindanan, dan data terakhir berada di bahagian atas tindanan Apabila data perlu dibaca, data berada muncul dari bahagian atas timbunan (data terakhir dibacakan dahulu). Tindanan mempunyai fungsi ingatan Semasa operasi pemasukan dan pemadaman pada tindanan, tidak perlu menukar penunjuk bawah tindanan.

Timbunan ialah senarai linear khas yang membenarkan operasi pemasukan dan pemadaman pada hujung yang sama. Hujung yang membenarkan operasi pemasukan dan pemadaman dipanggil bahagian atas timbunan, dan hujung yang satu lagi ialah bahagian bawah timbunan ditetapkan, dan bahagian atas timbunan terapung Apabila bilangan elemen dalam timbunan adalah sifar , ia dipanggil timbunan kosong. Sisipan biasanya dipanggil PUSH, dan pemadaman dipanggil pop (POP). Tindanan juga dipanggil senarai pertama-masuk-akhir.

Timbunan boleh digunakan untuk menyimpan titik putus apabila fungsi dipanggil. Timbunan digunakan semasa melakukan pengulangan!

Timbunan memainkan peranan penting dalam menjalankan program. Perkara yang paling penting ialah tindanan menyimpan maklumat penyelenggaraan yang diperlukan apabila fungsi dipanggil, yang sering dipanggil bingkai tindanan atau rekod aktiviti. Bingkai tindanan secara amnya mengandungi aspek maklumat berikut:

1. Alamat pemulangan dan parameter fungsi

2. Pembolehubah sementara: termasuk pembolehubah tempatan bukan statik bagi fungsi dan pembolehubah sementara lain yang dijana secara automatik oleh pengkompil.

Untuk lebih banyak pengetahuan berkaitan, sila lawati ruangan Soalan Lazim!

Atas ialah kandungan terperinci Berbanding dengan timbunan berjujukan, apakah kelebihan jelas timbunan rantai?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!