Saya mengajar CS2 ( Java and data structures
), dan saya mengalami beberapa kesulitan dengan contoh-contoh bagus untuk digunakan ketika mengajar antrian. Dua aplikasi utama yang saya gunakan adalah untuk multithreaded
mengirimkan pesan (tetapi pemrograman MT berada di luar cakupan untuk kursus), dan BFS-style algorithms
(dan saya tidak akan membahas grafik sampai nanti dalam jangka waktu).
Saya juga ingin menghindari contoh-contoh yang dibuat-buat. Kebanyakan hal yang saya pikirkan, jika saya benar-benar akan menyelesaikannya dengan cara berulir tunggal, saya hanya akan menggunakan daftar daripada antrian. Saya cenderung hanya menggunakan antrian ketika pemrosesan dan penemuan disisipkan (misalnya pencarian), atau dalam kasus khusus lainnya seperti buffer panjang-terbatas (mis. Mempertahankan item N terakhir ). Sejauh praktis, saya mencoba mengajar murid-murid saya cara yang baik untuk benar-benar melakukan hal-hal dalam program nyata, bukan hanya mainan untuk memamerkan fitur.
Adakah saran yang bagus, algoritme sederhana atau aplikasi antrian yang dapat saya gunakan sebagai contoh tetapi yang membutuhkan minimal pengetahuan sebelumnya?