Rumah > Soal Jawab > teks badan
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?
十亿亿2019-10-10 08:38:18
Anda mungkin tersilap susunan dan baris gilir. Timbunan itu masuk terakhir, keluar dahulu. Barisan adalah masuk dahulu, keluar dahulu.
王先生2019-10-09 18:02:14
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.