Cuba kelas A Queue Ini

• Seperti yang anda ketahui, struktur data ialah satu cara untuk mengatur
• data. Struktur data yang paling mudah ialah tatasusunan, senarai linear yang membenarkan akses rawak kepada elemennya. Tatasusunan sering digunakan sebagai asas untuk struktur data yang lebih canggih, seperti tindanan dan baris gilir.
• Timbunan ialah senarai di mana elemen hanya boleh diakses mengikut urutan masuk pertama, keluar terakhir (FILO, masuk dahulu, keluar terakhir). Baris gilir ialah senarai di mana elemen hanya boleh diakses dalam susunan masuk pertama, keluar dahulu (FIFO, masuk dahulu, keluar terakhir). Oleh itu, timbunan adalah seperti timbunan pinggan di atas meja - yang pertama dari bawah ke atas adalah yang terakhir digunakan. Barisan gilir adalah seperti baris gilir di bank –
• Yang pertama dalam barisan adalah yang pertama dihidangkan.
• Apa yang menjadikan struktur data seperti tindanan dan baris gilir menarik ialah ia menggabungkan penyimpanan maklumat dengan kaedah yang mengaksesnya. Oleh itu, tindanan dan baris gilir ialah mesin data di mana penyimpanan dan pengambilan disediakan oleh struktur data itu sendiri dan bukan secara manual oleh program. Sudah tentu kombinasi ini merupakan pilihan yang bagus untuk kelas dan dalam projek ini anda akan mencipta kelas baris gilir yang mudah.
• Secara umumnya, baris gilir menyokong dua operasi asas: letak dan dapatkan. Setiap operasi meletakkan memasukkan elemen baharu pada penghujung baris gilir. Setiap operasi mendapatkan mendapatkan semula elemen seterusnya dari permulaan baris gilir. Operasi baris gilir bersifat memakan:
• apabila elemen dialih keluar, ia tidak boleh dipulihkan semula. Baris gilir juga boleh penuh jika tiada ruang tersedia untuk menyimpan item dan kosong jika semua elemen telah dialih keluar.
• Satu perkara terakhir: terdapat dua jenis baris gilir asas - bulat dan bukan bulat. Baris gilir bulat menggunakan semula lokasi tatasusunan yang mendasari apabila elemen dialih keluar.
• Menggunakan panjang untuk membandingkan saiz tatasusunan.

• Baris gilir bukan bulatan tidak menggunakan semula lokasi dan akhirnya keletihan. Ringkasnya, contoh ini mencipta baris gilir bukan bulat, tetapi dengan sedikit pemikiran dan usaha, anda boleh mengubahnya menjadi baris gilir bulat dengan mudah.

• QDemo.java

Atas ialah kandungan terperinci Cuba kelas A Queue Ini. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!