주된 차이점을 설명해 주실 수 있습니까? 필자는 모든 언어를 프로그래밍 할 때 이러한 기능에 대한 명확한 지식이 없습니다."대기열에 넣기"와 "대기열에 넣기"의 차이점
답변
C 및 C++와 같은 프로그래밍 언어의 기본 데이터 구조 중 일부는 스택 및 대기열입니다.
스택 데이터 구조는 첫 번째 요소가 스택에 삽입되거나 "밀어 넣기"된 스택에서 제거되거나 "팝"된 마지막 요소 인 "최후 외출"정책 (FILO)을 따릅니다.
마찬가지로 큐 데이터 구조는 첫 번째 요소가 큐에 삽입되거나 "큐에 넣을 때"(큐에서 줄을 서서 줄 때 일반 큐의 경우처럼) "First In First Out"정책을 따릅니다 "큐에서 제거해야하는 동일한 요소는"대기열에서 제외 "됩니다.
스택의 푸시 및 팝과 매우 유사하지만 큐 삽입 및 큐 제거라는 용어는 데이터 구조가 use는 스택 또는 큐입니다.
클래스 코더에는 enqueue 및 dequeue 프로세스를 보여주는 간단한 프로그램이 있습니다. 당신은 그것을 참조 할 수 있습니다. 내 의견 중 하나에서
http://classcoders.blogspot.in/2012/01/enque-and-deque-in-c.html
대기열은 특정 양면 데이터 구조입니다. 한면에 새 요소를 추가하고 한 면만있는 스택이 아닌 다른면에서 요소를 제거 할 수 있습니다. Enqueue는 요소를 추가하고 dequeue는 요소를 제거하는 것을 의미합니다. 제발 봐 here.
"FIFO"대기열을 설명 할 때 일반적으로 사용되는 용어 인 "선입 선출"입니다. 이것은 선과 같이 작동합니다. 당신은 영화에 가기로 결심합니다. 티켓을 구입할 긴 줄이 있습니다. 티켓을 구매하기 위해 대기열에 들어가기로 결정한 것은 "대기열에 넣기"입니다. 어느 시점에서 당신은 줄의 앞쪽에 있고 티켓을 사면 그 지점에서 "Dequeue"라는 줄을 남깁니다.
, 당신은 스튜 감사 당신의 예는 – Omar
Enqueue
및 Dequeue
은 대기열에서 작동하는 경향이 있습니다. 즉, 마치 그것이 말하는 것처럼 작동하는 데이터 구조입니다.
가장 최근의 Taylor Swift 콘서트의 티켓을 대기중인 사람의 줄처럼 (한 번은 Billy Joel에게 말하려고했으나 심각하게 날짜를 기록 할 것입니다.) 한쪽 끝에서 항목을 대기열에두고 다른 쪽에서 대기열에서 제외합니다.
+---+---+---+
enqueue -> | 3 | 2 | 1 | -> dequeue
+---+---+---+
이 그림은 당신이했습니다 큐를 보여줍니다 :
등이 대기열과 끝이 아니라 대부분이 간단한 형태의 것 중 하나에서 디큐 수 있습니다 더블 종료 것과 같은 큐의 변화가있다 아직 아무 것도 풀지 않은 상태에서 1, 2, 3 번 순서로 대기열에 둡니다.
그림이 천 단어를 구사 분명하다. – 4imble
최악의 선택 단어의가 실제 또는 유사한 아무것도 관련되지 않기 때문에, 과정을 설명합니다. 일반적으로 "큐"이라는 단어가 발음되는 것처럼 영어 문자 "q"처럼 들립니다. 여기서 비효율적 인 것을 보시오.
대기열에 대기열에 무언가를 배치하려면; 대기열의 꼬리에 요소를 추가하는 것;
대기열에서 뭔가를 가져 오려면 대기열에서 제외합니다 (). 큐
소스의 머리에서 사용 가능한 첫 번째 요소를 제거 : https://www.thefreedictionary.com
- 1. 동적 대기열에 작업을 대기열에 넣는 방법
- 2. 대기열에 대기열에 포함 된 메시지를보기로 표시
- 3. 대기열에 추가하기
- 4. 비어 있지 않은 경우 잠금 대기열에 대기열에 넣기
- 5. 내 스레드가 대기열에 있습니까?
- 6. 대기열에 배열 인쇄
- 7. 열거하는 동안 대기열에 삽입
- 8. 원격 대기열에 메시지 게시
- 9. 준비가 되었다면 대기열에 추가하십시오.
- 10. 메시지가 대기열에 도착하지 않음
- 11. Camel-SEDA 대기열에 연결
- 12. 대기열에 삽입하는 모드의 패턴
- 13. [Pattern] 트랜잭션을 대기열에 보관하십시오.
- 14. Java에서 대기열에 메시지를 입력하십시오.
- 15. dispatch_after 작업을 대기열에 배치합니까?
- 16. 대기열과 자바의 대기열에 넣기
- 17. GCD 대기열에 추가
- 18. C# 대기열 대기열에 넣기
- 19. 지속적 대기열에 빠른 쓰기
- 20. 청중 대기열에 청취자 작성
- 21. RabbitMQ로 ActiveMQ 대기열에 액세스하십시오.
- 22. 대기열에 데이터 추가
- 23. 대기열에 메모리 누수가 있습니다.
- 24. 대기열에 참여할 수 없습니다.
- 25. NServiceBus가 오류 대기열에
- 26. IOS의 글로벌 대기열에 관해서.
- 27. WordPress의 대기열에 header() 사용
- 28. HornetQ : 대기열에 주제 연결하기
- 29. 대기열에 엔티티 렌더링 중?
- 30. Mongoose는 쿼리를 대기열에 넣습니까?
대단히 고맙습니다. 지금은 더 잘 이해할 수 있습니다. – Omar
큐의 끝에 삽입으로 큐 삽입을 해석하고, 큐에서 제거하기 위해 대기열에서 제외하고 요소를 전혀 사용하지 않고 큐에서 요소를 제거하기 위해 unqueue하는 데 사용했습니다. 그걸 써. 내 생각이 맞습니까? – sergiol
UPDATE : https://en.wikipedia.org/wiki/Queue_%28abstract_data_type%29를 읽은 후, Dequeue는 머리 부분에서 요소를 추출하여 실제 사용하도록 만듭니다. – sergiol