찾다

집  >  Q&A  >  본문

대기열은 후입 선출인가요, 아니면 선입선출인가요?

큐는 후입 선출인가요, 아니면 선입 선출인가요? 선생님은 후입선출이라고 하셨는데 실제 결과는 선입선출인 것 같은데요?

그리고 후입선출과 선입선출의 차이점은 무엇인가요?

王先生王先生1862일 전13965

모든 응답(3)나는 대답할 것이다

  • 十亿亿

    十亿亿2019-10-10 08:38:18

    스택과 큐를 착각했을 수도 있습니다. 스택은 마지막에 들어간 것이 먼저 나온 것입니다. 대기열은 먼저 들어오고 나가는 순서입니다.

    회신하다
    0
    • 王先生

    내 설명을 주의 깊게 읽고 직접 여러 번 시도해 보십시오. 너무 성급하게 결론을 내리지 마세요. 처음에는 선생님이 실수하신 줄 알았어요. 나중에 곰곰히 생각해 본 결과, 그 말이 맞았다는 것을 알게 되었습니다. 그것은 단지 당신이 그것을 어떻게 이해하느냐에 달려 있습니다. 인터넷에서 언급되는 큐, 소위 "선입선출(first in, first out)"은 배열의 맨 앞에 있는 요소가 큐에서 먼저 나오는 것을 말합니다. 팀에 들어오고 나가는 두 가지 행위의 전체적인 일관된 순서를 반영하는 것이 아니라, 단지 팀에서 나가는 일련의 과정일 뿐입니다. (두 가지 작업이 함께 설명되며 대기열은 마지막에 들어간 것이 먼저 나온 것입니다) 인터넷에서 언급되는 스택, 소위 "후입 선출(last in, first out)"은 배열의 끝에 있는 요소가 스택에서 먼저 튀어 나오는 것을 말합니다. 또한 밀고 터뜨리는 두 동작의 일관된 순서를 반영하지 않고 단지 터지는 일련의 동작을 반영합니다. (두 작업이 연결되면 스택이 먼저 들어가고 마지막으로 나옵니다)

    — 王先生 · 2019-10-10 08:50:21
  • 王先生

    王先生2019-10-09 18:02:14

    스택 모드와 큐 모드에 대해서는 개인적으로 다음 설명이 타당하다고 생각합니다.
    스택 동작(선입, 후출 모드: 스택에 새로 푸시된 데이터를 말합니다. 스택에서 팝되어 나올 때) 원래 스택에 푸시된 순서에 따라 먼저 스택에 푸시됩니다. 데이터가 스택에 푸시된 후 실제로는 마지막 데이터부터 앞으로 팝됩니다.
    큐 작업(후입선출 모드) : 새로 추가된 데이터를 의미하며, dequeue되기 전) 데이터는 queue에 입력된 순서대로 먼저 dequeue됩니다. 대기열에 추가되었습니다.

    회신하다
    0
  • 취소회신하다