2013-05-08 5 views

답변

24

C 및 C++와 같은 프로그래밍 언어의 기본 데이터 구조 중 일부는 스택 및 대기열입니다.

스택 데이터 구조는 첫 번째 요소가 스택에 삽입되거나 "밀어 넣기"된 스택에서 제거되거나 "팝"된 마지막 요소 인 "최후 외출"정책 (FILO)을 따릅니다.

마찬가지로 큐 데이터 구조는 첫 번째 요소가 큐에 삽입되거나 "큐에 넣을 때"(큐에서 줄을 서서 줄 때 일반 큐의 경우처럼) "First In First Out"정책을 따릅니다 "큐에서 제거해야하는 동일한 요소는"대기열에서 제외 "됩니다.

스택의 푸시 및 팝과 매우 유사하지만 큐 삽입 및 큐 제거라는 용어는 데이터 구조가 use는 스택 또는 큐입니다.

클래스 코더에는 enqueue 및 dequeue 프로세스를 보여주는 간단한 프로그램이 있습니다. 당신은 그것을 참조 할 수 있습니다. 내 의견 중 하나에서

http://classcoders.blogspot.in/2012/01/enque-and-deque-in-c.html

+0

대단히 고맙습니다. 지금은 더 잘 이해할 수 있습니다. – Omar

+0

큐의 끝에 삽입으로 큐 삽입을 해석하고, 큐에서 제거하기 위해 대기열에서 제외하고 요소를 전혀 사용하지 않고 큐에서 요소를 제거하기 위해 unqueue하는 데 사용했습니다. 그걸 써. 내 생각이 맞습니까? – sergiol

+0

UPDATE : https://en.wikipedia.org/wiki/Queue_%28abstract_data_type%29를 읽은 후, Dequeue는 머리 부분에서 요소를 추출하여 실제 사용하도록 만듭니다. – sergiol

0

대기열은 특정 양면 데이터 구조입니다. 한면에 새 요소를 추가하고 한 면만있는 스택이 아닌 다른면에서 요소를 제거 할 수 있습니다. Enqueue는 요소를 추가하고 dequeue는 요소를 제거하는 것을 의미합니다. 제발 봐 here.

6

"FIFO"대기열을 설명 할 때 일반적으로 사용되는 용어 인 "선입 선출"입니다. 이것은 선과 같이 작동합니다. 당신은 영화에 가기로 결심합니다. 티켓을 구입할 긴 줄이 있습니다. 티켓을 구매하기 위해 대기열에 들어가기로 결정한 것은 "대기열에 넣기"입니다. 어느 시점에서 당신은 줄의 앞쪽에 있고 티켓을 사면 그 지점에서 "Dequeue"라는 줄을 남깁니다.

+0

, 당신은 스튜 감사 당신의 예는 – Omar

16

EnqueueDequeue은 대기열에서 작동하는 경향이 있습니다. 즉, 마치 그것이 말하는 것처럼 작동하는 데이터 구조입니다.

가장 최근의 Taylor Swift 콘서트의 티켓을 대기중인 사람의 줄처럼 (한 번은 Billy Joel에게 말하려고했으나 심각하게 날짜를 기록 할 것입니다.) 한쪽 끝에서 항목을 대기열에두고 다른 쪽에서 대기열에서 제외합니다.

  +---+---+---+ 
enqueue -> | 3 | 2 | 1 | -> dequeue 
      +---+---+---+ 

이 그림은 당신이했습니다 큐를 보여줍니다 :

등이 대기열과 끝이 아니라 대부분이 간단한 형태의 것 중 하나에서 디큐 수 있습니다 더블 종료 것과 같은 큐의 변화가있다 아직 아무 것도 풀지 않은 상태에서 1, 2, 3 번 순서로 대기열에 둡니다.

+0

그림이 천 단어를 구사 분명하다. – 4imble

0

최악의 선택 단어의가 실제 또는 유사한 아무것도 관련되지 않기 때문에, 과정을 설명합니다. 일반적으로 ""이라는 단어가 발음되는 것처럼 영어 문자 "q"처럼 들립니다. 여기서 비효율적 인 것을 보시오.

대기열에 대기열에 무언가를 배치하려면; 대기열의 꼬리에 요소를 추가하는 것;

대기열에서 뭔가를 가져 오려면 대기열에서 제외합니다 (). 큐

소스의 머리에서 사용 가능한 첫 번째 요소를 제거 : https://www.thefreedictionary.com