cari

Rumah  >  Soal Jawab  >  teks badan

Adakah baris gilir terakhir masuk pertama keluar atau pertama masuk dahulu keluar?

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?

王先生王先生1862 hari yang lalu13964

membalas semua(3)saya akan balas

  • 十亿亿

    十亿亿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.

    balas
    0
    • 王先生

    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)

    — 王先生 · 2019-10-10 08:50:21
  • 王先生

    王先生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.

    balas
    0
  • Batalbalas