Câu hỏi được gắn thẻ «queue»

Cách tốt nhất để triển khai Stack và Queue trong JavaScript là gì? Tôi đang tìm cách thực hiện thuật toán shunting-yard và tôi sẽ cần các cấu trúc dữ liệu này.

741 javascript  data-structures  stack  queue 

Giả sử chúng ta có hai ngăn xếp và không có biến tạm thời khác. Có thể "xây dựng" cấu trúc dữ liệu hàng đợi chỉ bằng hai ngăn xếp không?

394 algorithm  data-structures  stack  queue 

Một câu hỏi rất đơn giản và nhanh chóng trên các thư viện Java: có một lớp được tạo sẵn thực hiện a Queuevới kích thước tối đa cố định - tức là nó luôn cho phép thêm các phần tử, nhưng nó sẽ âm thầm loại bỏ các phần …

197 collections  queue  java 

Tôi cần một hàng đợi mà nhiều luồng có thể đặt công cụ vào và nhiều luồng có thể đọc từ đó. Python có ít nhất hai lớp xếp hàng, Queue.Queue và samples.deque, với lớp trước dường như sử dụng lớp sau trong nội bộ. Cả hai đều tuyên bố …

181 python  thread-safety  queue 

Tôi đang sử dụng std :: queue để triển khai lớp JobQueue. (Về cơ bản lớp học này xử lý từng công việc theo cách thức của FIFO). Trong một kịch bản, tôi muốn xóa hàng đợi trong một lần chụp (xóa tất cả các công việc khỏi hàng đợi). …

166 c++  stl  queue 

Tôi có một kịch bản trong đó tôi có nhiều luồng thêm vào hàng đợi và nhiều luồng đọc từ cùng một hàng. Nếu hàng đợi đạt đến một kích thước cụ thể, tất cả các luồng đang lấp đầy hàng đợi sẽ bị chặn khi thêm cho đến khi …

163 c#  .net  multithreading  collections  queue 

Sự khác biệt cơ bản giữa hàng đợi và đường ống trong gói đa xử lý của Python là gì? Trong những kịch bản nên chọn một trong những kịch bản khác? Khi nào thì thuận lợi để sử dụng Pipe()? Khi nào thì thuận lợi để sử dụng Queue()?

151 python  performance  queue  multiprocessing  pipe 

Tôi làm việc trên một ứng dụng web khá lớn và phần phụ trợ chủ yếu bằng PHP. Có một số vị trí trong mã mà tôi cần hoàn thành một số tác vụ, nhưng tôi không muốn làm cho người dùng chờ kết quả. Ví dụ: khi tạo một …

144 php  asynchronous  background  queue  task 

Khi tôi cố gắng: Queue<Integer> q = new Queue<Integer>(); trình biên dịch đang cho tôi một lỗi. Có ai giúp đỡ không? Ngoài ra, nếu tôi muốn khởi tạo một hàng đợi, tôi có phải thực hiện các phương thức của hàng đợi không?

142 java  data-structures  queue 

Từ JavaDocs: Một concienLinkedQueue là một lựa chọn thích hợp khi nhiều luồng sẽ chia sẻ quyền truy cập vào một bộ sưu tập chung. Hàng đợi này không cho phép các phần tử null. ArrayBlockingQueue là một "bộ đệm giới hạn" cổ điển, trong đó một mảng có kích …

132 java  multithreading  concurrency  queue 

Sự khác biệt cơ bản giữa ngăn xếp và hàng đợi là gì ?? Xin hãy giúp tôi tôi không thể tìm thấy sự khác biệt. Làm thế nào để bạn phân biệt một ngăn xếp và một hàng đợi? Tôi đã tìm kiếm câu trả lời trong các liên …

130 stack  queue 

Tôi cần một hàng đợi với kích thước cố định. Khi tôi thêm một phần tử và hàng đợi đã đầy, nó sẽ tự động xóa phần tử cũ nhất. Có một triển khai hiện có cho điều này trong Java không?

127 java  queue 

Tôi đang sử dụng ConcurrentQueuecho một cấu trúc dữ liệu được chia sẻ với mục đích lưu giữ N đối tượng cuối cùng được chuyển cho nó (loại lịch sử). Giả sử chúng ta có một trình duyệt và chúng ta muốn có 100 Url được duyệt cuối cùng. Tôi …

121 c#  queue  fifo 

Câu hỏi của tôi liên quan đến câu hỏi này đã hỏi trước đó. Trong các tình huống mà tôi đang sử dụng hàng đợi để giao tiếp giữa các chủ đề của nhà sản xuất và người tiêu dùng, mọi người thường khuyên bạn nên sử dụng LinkedBlockingQueuehay ConcurrentLinkedQueue? …

112 java  multithreading  data-structures  concurrency  queue 

Lấy PriorityQueueví dụ http://java.sun.com/j2se/1.5.0/docs/api/java/util/PosystemQueue.html#offer(E) Bất cứ ai có thể cho tôi một ví dụ về một Queuenơi mà các phương pháp addvà offerkhác nhau? Theo Collectiontài liệu, addphương pháp này thường sẽ tìm cách đảm bảo rằng một phần tử tồn tại bên trong Collectionthay vì thêm các bản sao. …

109 java  queue  add