헤드 요소를 대기열의 맨 뒤에 넣는 방법은 무엇입니까?

나는 여러분의 의견이 필요합니다 : 큐의 HEAD 요소를 큐의 뒤 (꼬리)에 두는 법을 알아야합니까? 대기열에 요소를 넣는 방법을 알고 있지만 이미 삽입 된 머리 요소를 대기열의 뒤에 넣는 방법을 모르겠습니다. 어떤 아이디어?헤드 요소를 대기열의 맨 뒤에 넣는 방법은 무엇입니까?

출처

2014-02-12 Michformer

그런 다음 큐에서 큐를 제거합니다. (또는 그것을 터뜨린 다음 그것을 밀어 넣으십시오 ... 그 용어는 대기열에 사용하는 것이 좋습니다.)

이것은 머리 (앞면)에서 꺼내어 뒤쪽에 넣을 것입니다.

출처

2014-02-12 23:42:10

스택을위한 팝 및 푸시가 아닙니까? 또한 헤드를 대기열에서 제외하고 다시 요소를 대기열에 넣으면 작동하지 않는 것 같습니다. – Michformer

대기열에 대해 작업이 정의한 것은 무엇입니까? 아 ... 당신은 dequeue/enqueue를 사용하고 있습니다. 아마 그게 분명해. 그러나 사람들은 이러한 작업을 참조하기 위해 push 및 pop 단어를 사용합니다. 그것은 한 곳에서 가져 가서 한 곳의 큐에 넣을 수 있기 때문에 그것이 의미하는 바가 모호합니다. –

대기열은 FIFO (선입 선출) 데이터 구조를 사용합니다. 이 구조에서 제거 된 요소는 항상 머리에 있고 추가 된 요소는 항상 큐의 끝에 배치됩니다. 따라서 헤드 요소를 큐의 끝으로 마이그레이션하려면 큐에서 요소를 제거하고 동일한 요소를 큐에 다시 추가하면됩니다.

출처

2015-06-07 04:56:13

헤드 요소를 대기열의 맨 뒤에 넣는 방법은 무엇입니까?

답변

관련 문제