Pertanyaan yang diberi tag «queue»

Apa cara terbaik untuk menerapkan Stack dan Antrian dalam JavaScript? Saya ingin melakukan algoritma shunting-yard dan saya akan membutuhkan struktur data ini.

741 javascript  data-structures  stack  queue 

Misalkan kita memiliki dua tumpukan dan tidak ada variabel sementara lainnya. Apakah mungkin untuk "membangun" struktur data antrian hanya menggunakan dua tumpukan?

394 algorithm  data-structures  stack  queue 

Sebuah pertanyaan yang sangat sederhana & cepat di perpustakaan Java: apakah ada kelas yang sudah jadi yang mengimplementasikan a Queuedengan ukuran maksimum tetap - yaitu selalu memungkinkan penambahan elemen, tetapi akan secara diam-diam menghapus elemen kepala untuk mengakomodasi ruang untuk elemen yang baru ditambahkan. Tentu saja, sangat mudah untuk mengimplementasikannya …

197 collections  queue  java 

Saya perlu antrian tempat beberapa utas dapat memasukkan berbagai hal, dan beberapa utas dapat dibaca. Python memiliki setidaknya dua kelas antrian, Antrian. Antrian dan collections.deque, dengan yang pertama tampaknya menggunakan yang terakhir secara internal. Keduanya mengklaim aman dalam dokumentasi. Namun, dokumen Antrian juga menyatakan: collections.deque adalah implementasi alternatif dari antrian …

181 python  thread-safety  queue 

Saya menggunakan std :: antrian untuk mengimplementasikan kelas JobQueue. (Pada dasarnya kelas ini memproses setiap pekerjaan dengan cara FIFO). Dalam satu skenario, saya ingin menghapus antrian dalam satu kesempatan (hapus semua pekerjaan dari antrian). Saya tidak melihat metode yang jelas tersedia di std :: kelas antrian. Bagaimana cara saya menerapkan …

166 c++  stl  queue 

Saya memiliki skenario di mana saya memiliki beberapa utas yang menambah antrian dan beberapa utas membaca dari antrian yang sama. Jika antrian mencapai ukuran tertentu semua utas yang mengisi antrian akan diblokir saat ditambahkan hingga item dihapus dari antrian. Solusi di bawah ini adalah apa yang saya gunakan saat ini …

163 c#  .net  multithreading  collections  queue 

Apa perbedaan mendasar antara antrian dan pipa dalam paket multiprosesor Python ? Dalam skenario apa yang harus dipilih satu dari yang lain? Kapan itu menguntungkan untuk digunakan Pipe()? Kapan itu menguntungkan untuk digunakan Queue()?

151 python  performance  queue  multiprocessing  pipe 

Saya bekerja pada aplikasi web yang agak besar, dan backend kebanyakan dalam PHP. Ada beberapa tempat dalam kode di mana saya perlu menyelesaikan beberapa tugas, tetapi saya tidak ingin membuat pengguna menunggu hasilnya. Misalnya, saat membuat akun baru, saya harus mengirim mereka email selamat datang. Tetapi ketika mereka menekan tombol …

144 php  asynchronous  background  queue  task 

Ketika saya mencoba: Queue<Integer> q = new Queue<Integer>(); kompiler memberi saya kesalahan. Ada bantuan? Juga, jika saya ingin menginisialisasi antrian, apakah saya harus mengimplementasikan metode antrian?

142 java  data-structures  queue 

Dari JavaDocs: Sebuah ConcurrentLinkedQueue adalah pilihan yang tepat ketika banyak benang akan berbagi akses ke koleksi umum. Antrian ini tidak mengizinkan elemen nol. ArrayBlockingQueue adalah "buffer terbatas" klasik, di mana array berukuran tetap menampung elemen yang dimasukkan oleh produsen dan diekstraksi oleh konsumen. Kelas ini mendukung kebijakan kewajaran opsional untuk …

132 java  multithreading  concurrency  queue 

Apa perbedaan mendasar antara tumpukan dan antrian ?? Tolong bantu saya, saya tidak dapat menemukan perbedaannya. Bagaimana Anda membedakan tumpukan dan antrian? Saya mencari jawabannya di berbagai tautan dan menemukan jawaban ini .. Dalam pemrograman tingkat tinggi, tumpukan didefinisikan sebagai daftar atau urutan elemen yang diperpanjang dengan menempatkan elemen baru …

130 stack  queue 

Saya perlu antrian dengan ukuran tetap. Ketika saya menambahkan elemen dan antrian penuh, itu akan secara otomatis menghapus elemen tertua. Apakah ada implementasi yang sudah ada untuk ini di Jawa?

127 java  queue 

Saya menggunakan ConcurrentQueueuntuk struktur data bersama yang tujuannya adalah menahan objek N terakhir yang diteruskan ke sana (jenis riwayat). Asumsikan kita memiliki browser dan ingin memiliki 100 URL terakhir yang diramban. Saya ingin antrian yang secara otomatis menjatuhkan (dequeue) entri terlama (pertama) pada penyisipan entri baru (enqueue) ketika kapasitas penuh …

121 c#  queue  fifo 

Pertanyaan saya berkaitan dengan pertanyaan yang diajukan sebelumnya. Dalam situasi di mana saya menggunakan antrean untuk komunikasi antara utas produsen dan konsumen, apakah orang biasanya merekomendasikan penggunaan LinkedBlockingQueueatau ConcurrentLinkedQueue? Apa keuntungan / kerugian menggunakan salah satu dari yang lain? Perbedaan utama yang dapat saya lihat dari perspektif API adalah bahwa …

112 java  multithreading  data-structures  concurrency  queue 

Ambil PriorityQueuecontoh http://java.sun.com/j2se/1.5.0/docs/api/java/util/PriorityQueue.html#offer(E) Adakah yang bisa memberi saya contoh di Queuemana metode adddan offerberbeda? Menurut Collectiondokumen tersebut, addmetode ini akan sering kali berusaha untuk memastikan bahwa elemen ada di dalam Collectiondaripada menambahkan duplikat. Jadi pertanyaan saya adalah, apa perbedaan antara metode adddan offer? Apakah offermetode ini akan menambahkan duplikat? (Saya …

109 java  queue  add