Bolehkah kita melaksanakan tindanan dan baris gilir menggunakan senarai terpaut?
Bolehkah kita melaksanakan tindanan dan baris gilir menggunakan senarai terpaut?

Video: Bolehkah kita melaksanakan tindanan dan baris gilir menggunakan senarai terpaut?

Video: Bolehkah kita melaksanakan tindanan dan baris gilir menggunakan senarai terpaut?
Video: Section, Week 6 2024, Mac
Anonim

Setiap nod mempunyai nilai dan a pautan ke nod seterusnya. Dua aplikasi popular bagi senarai terpaut adalah timbunan dan beratur . Beratur : Beratur ialah struktur data, yang menggunakan prinsip First in First out (FIFO). Beratur boleh jadilah dilaksanakan oleh timbunan , tatasusunan dan senarai terpaut.

Sejajar dengan itu, bolehkah kita melaksanakan baris gilir menggunakan senarai terpaut?

A beratur boleh dengan mudah dilaksanakan menggunakan a senarai terpaut . Secara bersendirian pelaksanaan senarai terpaut , enqueueing berlaku di bahagian ekor senarai dan dequeueing item berlaku di kepala senarai . Kita perlu mengekalkan penunjuk ke nod terakhir untuk mengekalkan kecekapan O(1) untuk sisipan.

Seterusnya, persoalannya ialah, adakah senarai terpaut adalah timbunan? A timbunan ialah struktur data dengan antara muka dan tingkah laku tertentu: elemen boleh ditambah pada timbunan dengan "tolak" dan dikeluarkan dengan "pop", dan ia dialih keluar dalam susunan Terakhir-Masuk-Dulu-Keluar. A senarai terpaut ialah struktur data dengan hubungan tertentu antara elemen dalam ingatan.

Mengenai ini, bolehkah kita melaksanakan tindanan menggunakan baris gilir?

Laksanakan a susun menggunakan bujang beratur . Kami diberikan beratur struktur data, tugasnya adalah untuk melaksanakan timbunan menggunakan hanya diberi beratur struktur data. Penyelesaian ini menganggap bahawa kita boleh cari saiz beratur pada bila-bila masa. Ideanya adalah untuk memastikan elemen yang baru dimasukkan sentiasa berada di belakang beratur , mengekalkan susunan elemen sebelumnya yang sama.

Apakah aplikasi baris gilir?

Aplikasi Baris Gilir Melayani permintaan pada satu sumber yang dikongsi, seperti pencetak, penjadualan tugas CPU dll. Dalam senario kehidupan sebenar, sistem telefon Pusat Panggilan menggunakan Baris Gilir untuk menahan orang memanggil mereka dalam pesanan, sehingga wakil perkhidmatan bebas. Pengendalian gangguan dalam sistem masa nyata.

Disyorkan: