대기열에서 어느 쪽이 "헤드"입니까?

나는 항상 큐의 "헤드"를 다음에 읽을 요소라고 생각했지만 실제로 그 사용법에 의문을 제기하지 않았습니다. 따라서 큐를 유지 관리하는 데 사용되는 링크 목록 라이브러리는 해당 용어를 체계화했습니다 list1_head. 첫 번째 요소를 검색 하는 매크로 가 있습니다 . 대기열에서이 라이브러리를 사용할 때 이것이 제거 할 첫 번째 요소가됩니다.

그러나 팀의 새로운 개발자는 대기열을 다른 방식으로 구현하는 데 익숙했습니다. 그는 줄을 개처럼 행동한다고 ​​묘사했습니다. 머리에 삽입하고 꼬리에서 제거합니다. 이것은 그의 사용법이 더 널리 퍼져 야한다고 생각하는 영리하고 충분한 설명이며, 내가 선호하는 사용법에 대해 비슷하게 연상적인 설명이 없습니다.

따라서 두 가지 관련 질문이 있습니다. 1, 큐의 "헤드"는 무엇을 의미합니까? 그리고 2, 왜 우리는 그 개념을 설명하기 위해 "머리"라는 단어를 사용합니까?

당신은 대기열의 뒷면에 들어가서 정면에서 떠나십시오. 대부분의 사회에서, 그것은 머리가 앞을 의미하고 물건이 머리에서 제거된다는 것을 의미합니다.

대기열에 대한 자바 독은 (원래 하나를 즉) 고전적인 정의에 동의 할 것 같다 :

사용 된 순서가 무엇이든 큐의 헤드는 remove () 또는 poll ()에 대한 호출로 제거되는 요소입니다. FIFO 대기열에서는 모든 새 요소가 대기열의 끝에 삽입됩니다.

우체국에 서있는 것처럼 다른 영어권 국가의 사람들이 줄을 부르는 것처럼 미국 사람들이 일반적으로 전화를 거는 것. 따라서 "대기열"을 "줄"로 바꾸면 미국인들이 용어를 똑바로 유지하는 것이 더 쉽습니다. 다시 말해서, 당신이 줄의 맨 앞 또는 맨 앞에있을 때, 당신은 다음으로 부름을받습니다.

두 규칙 모두 공통적으로 사용됩니다. 필자의 경험에 따르면 일반적으로 대기열에 대해 이야기 할 때 헤드 요소는 대기열에서 나올 다음 항목이며 꼬리는 요소가 대기열에 들어가는 곳입니다. 이것은 일상 영어 사용과 일치합니다. 우리는 뒤에서 줄을 서고 다음으로 제공 될 것은 앞면 또는 머리입니다. (그리고 자르면 줄의 뒤쪽에 있습니다!)

그러나 큐 (일명 FIFO)가 링 버퍼 로 구현되는 경우 링 버퍼 의 사용 된 부분이 뱀이 원형으로 돌아가는 것과 유사하기 때문에 일반적으로 용어가 반대가됩니다. 뱀이 앞으로 나아가고 있다고 가정하면, 머리는 당연히 움직임을 이끄는 끝이며 들어오는 항목이 삽입되는 끝이기도합니다.