Adakah baris gilir terakhir masuk pertama keluar atau pertama masuk dahulu keluar?
王先生
王先生 2019-10-09 16:01:51
0
3
14034

Adakah barisan terakhir keluar dahulu atau keluar dahulu keluar dahulu? Cikgu cakap LIFO, tapi result sebenar nampaknya first in, first out

Juga, apa beza LIFO dan FIFO?

王先生
王先生

membalas semua(2)
十亿亿

Anda mungkin tersilap susunan dan baris gilir. Timbunan itu masuk terakhir, keluar dahulu. Barisan adalah masuk dahulu, keluar dahulu.

  • balas Sila baca penerangan saya dengan teliti dan cuba sendiri beberapa kali. Jangan cepat membuat kesimpulan. Pada mulanya saya fikir cikgu telah melakukan kesilapan. Selepas pertimbangan yang teliti kemudian, saya mendapati bahawa ia betul. Ia hanya bergantung pada bagaimana anda memahaminya. Barisan yang disebut di Internet, yang dipanggil "masuk dahulu, keluar dahulu", merujuk kepada elemen di hadapan tatasusunan yang keluar dari baris gilir dahulu. Ia tidak menggambarkan urutan keseluruhan yang koheren dari dua tindakan masuk dan keluar pasukan, tetapi hanya urutan keluar pasukan. (Kedua-dua tindakan diterangkan bersama, dan baris gilir adalah yang terakhir masuk, pertama keluar) Tindanan yang disebut di Internet, yang dipanggil "masuk terakhir, keluar dahulu", merujuk kepada elemen pada penghujung tatasusunan yang muncul daripada tindanan dahulu. Ia tidak menggambarkan urutan koheren dua tindakan menolak dan meletus, tetapi hanya urutan meletus. (Apabila kedua-dua tindakan disambungkan, timbunan pertama masuk, terakhir keluar)
    王先生 pengarang 2019-10-10 08:50:21
王先生

Berkenaan mod tindanan dan baris gilir, saya secara peribadi berpendapat bahawa penjelasan berikut adalah munasabah:
Operasi tindanan (masuk pertama, mod keluar terakhir: merujuk kepada data yang baru ditolak pada tindanan. Apabila ia muncul daripada tindanan, ia adalah ditolak ke dalam tindanan terlebih dahulu dalam susunan yang asalnya ditolak ke dalam tindanan Selepas data ditolak ke dalam tindanan, ia sebenarnya muncul dari data terakhir ke hadapan)
Operasi baris gilir (mod terakhir masuk dahulu: merujuk kepada data yang baru ditambah, sebelum di-dequeued) Data akan di-dequeued terlebih dahulu mengikut susunan di mana ia telah dimasukkan ke dalam barisan Malah, data akan di-dequeued dari hadapan ke akhir mengikut susunan yang mereka telah ditambahkan ke baris gilir.

Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan