«queue» 태그된 질문

JavaScript에서 스택 및 큐를 구현하는 가장 좋은 방법은 무엇입니까? Shunting-yard 알고리즘을 찾고 있는데 이러한 데이터 구조가 필요합니다.

740 javascript  data-structures  stack  queue 

두 개의 스택이 있고 다른 임시 변수가 없다고 가정하십시오. 두 스택 만 사용하여 큐 데이터 구조를 "구성"할 수 있습니까?

394 algorithm  data-structures  stack  queue 

Java 라이브러리에 대한 매우 간단하고 빠른 질문 : Queue고정 된 최대 크기로 를 구현하는 기성품 클래스가 있습니까 ? 즉, 항상 요소를 추가 할 수 있지만 새로 추가 된 요소의 공간을 수용하기 위해 헤드 요소를 자동으로 제거합니다. 물론 수동으로 구현하는 것은 쉽지 않습니다. import java.util.LinkedList; public class LimitedQueue<E> extends LinkedList<E> { …

198 collections  queue  java 

여러 스레드가 물건을 넣을 수 있고 여러 스레드가 읽을 수있는 대기열이 필요합니다. 파이썬에는 적어도 두 개의 큐 클래스 인 Queue.Queue와 collections.deque가 있으며, 전자는 후자를 내부적으로 사용합니다. 둘 다 설명서에서 스레드 안전하다고 주장합니다. 그러나 큐 문서에는 다음과 같은 상태가 있습니다. collections.deque는 잠금이 필요없는 빠른 원자 append () 및 popleft () 작업을 …

181 python  thread-safety  queue 

JobQueue 클래스를 구현하기 위해 std :: queue를 사용하고 있습니다. 기본적으로이 클래스는 각 작업을 FIFO 방식으로 처리합니다. 한 시나리오에서 한 번에 대기열을 지우고 싶습니다 (대기열에서 모든 작업 삭제). std :: queue 클래스에서 사용할 수있는 명확한 방법이 없습니다. JobQueue 클래스에 대한 명확한 메소드를 효율적으로 구현하는 방법은 무엇입니까? 루프에서 터지는 간단한 솔루션이 있지만 …

166 c++  stl  queue 

대기열에 여러 스레드를 추가하고 동일한 대기열에서 여러 스레드를 읽는 시나리오가 있습니다. 대기열이 특정 크기에 도달 하면 대기열에서 항목을 제거 할 때까지 대기열을 채우는 모든 스레드 가 추가시 차단됩니다. 아래 해결책은 현재 사용중인 것이며 내 질문은 : 어떻게 개선 할 수 있습니까? 사용해야하는 BCL에서이 동작을 이미 활성화 한 개체가 있습니까? internal …

163 c#  .net  multithreading  collections  queue 

파이썬의 멀티 프로세싱 패키지 에서 큐와 파이프의 근본적인 차이점은 무엇입니까 ? 어떤 시나리오에서 다른 시나리오를 선택해야합니까? 언제 사용하는 것이 유리 Pipe()합니까? 언제 사용하는 것이 유리 Queue()합니까?

151 python  performance  queue  multiprocessing  pipe 

다소 큰 웹 응용 프로그램에서 작업하고 있으며 백엔드는 대부분 PHP입니다. 코드에 몇 가지 작업을 완료 해야하는 곳이 있지만 사용자가 결과를 기다리도록하고 싶지 않습니다. 예를 들어, 새 계정을 만들 때 환영 이메일을 보내야합니다. 그러나 '등록 완료'버튼을 누르면 이메일이 실제로 전송 될 때까지 기다리지 않고 프로세스를 시작하고 사용자에게 메시지를 즉시 반환하고 싶습니다. …

144 php  asynchronous  background  queue  task 

내가 시도 할 때 : Queue<Integer> q = new Queue<Integer>(); 컴파일러에서 오류가 발생했습니다. 어떤 도움? 또한 대기열을 초기화하려면 대기열의 메소드를 구현해야합니까?

142 java  data-structures  queue 

JavaDocs에서 : ConcurrentLinkedQueue를이 많은 스레드가 공통의 컬렉션에 대한 액세스를 공유 적절한 선택이 될 것입니다. 이 큐는 널 요소를 허용하지 않습니다. ArrayBlockingQueue 는 고정 된 크기의 배열이 생산자가 삽입하고 소비자가 추출한 요소를 보유하는 클래식 "바운드 버퍼"입니다. 이 클래스는 대기중인 생산자 및 소비자 스레드 주문에 대한 선택적 공정성 정책을 지원합니다. LinkedBlockingQueue는 일반적으로 …

132 java  multithreading  concurrency  queue 

스택과 큐의 기본 차이점은 무엇입니까 ?? 차이점을 찾을 수 없습니다 도와주세요. 어떻게 당신은 스택과 큐를 구별합니까? 다양한 링크에서 답변을 검색하여이 답변을 찾았습니다 .. 고급 프로그래밍에서 스택은 기존 요소의 "최상위"에 새 요소를 배치하여 연장하고 기존 요소의 상단에서 요소를 제거하여 단축되는 요소 목록 또는 요소 시퀀스로 정의됩니다. "푸시"및 "팝"의 수학 연산을 사용하는 …

130 stack  queue 

고정 크기의 대기열이 필요합니다. 요소를 추가하고 대기열이 가득 차면 가장 오래된 요소가 자동으로 제거됩니다. Java로 기존 구현이 있습니까?

127 java  queue 

나는 ConcurrentQueue마지막 N 개의 객체 (일종의 역사)를 보유하는 공유 데이터 구조를 사용 하고 있습니다. 브라우저가 있고 마지막으로 검색된 URL 100 개를 갖고 싶다고 가정합니다. 용량이 가득 차면 새 항목 삽입 (대기열에 넣기)시 가장 오래된 (첫 번째) 항목을 자동으로 삭제 (대기열에서 빼기)하는 대기열을 원합니다 (기록에서 100 개 주소). 어떻게 사용 System.Collections합니까?

120 c#  queue  fifo 

내 질문은 이전에 질문 한이 질문과 관련 이 있습니다. 생산자와 소비자 스레드 간의 통신을 위해 대기열을 사용하는 상황에서 사람들은 일반적으로 LinkedBlockingQueue또는 사용을 권장 ConcurrentLinkedQueue합니까? 하나를 사용하는 장점 / 단점은 무엇입니까? API 관점에서 볼 수있는 주요 차이점은 a LinkedBlockingQueue를 선택적으로 제한 할 수 있다는 것입니다.

112 java  multithreading  data-structures  concurrency  queue 

테이크 PriorityQueue예를 http://java.sun.com/j2se/1.5.0/docs/api/java/util/PriorityQueue.html#offer(E) 사람이 나에게의 예를 줄 수 Queue곳 add과 offer방법이 다르다? Collection문서 에 따르면 이 add메서드는 Collection중복을 추가 하는 대신 요소가 내부에 존재하는지 확인하는 경우가 많습니다 . 그래서 제 질문은 방법 add과 offer방법 의 차이점은 무엇 입니까? 그것은인가요 offer방법에 관계없이 중복을 추가 할 것인가? (나는 a Collection가 고유 한 …

109 java  queue  add