자바 큐, queue 이론 72강


자바 큐, queue 이론 72강

안녕하세요~ 이번에는 큐에 대해서 알아보도록 하겠습니다. 큐는 스택과 비슷하게 데이터를 일시적으로 쌓아 놓은 자료구조입니다. 큐와 스택의 가장 큰 차이점은 스택은 선입 후출을 하고 큐는 선입 선출을 합니다. 선입선출은 FIFO로 First In First Out이라는 뜻을 가지고 있습니다. 즉, 가장 먼저 넣은 데이터를 가장 먼저 꺼내는 자료구조입니다. 큐에 데이터를 넣는 작업을 인큐(enqueue)라고 하고, 데이터를 꺼내는 작업을 디큐(dequeue)라고 합니다. 또한 데이터를 꺼내는 쪽을 프런트라고 하고, 데이터를 넣는 쪽을 이러라고 합니다. 링 버퍼(Ring Buffer) 이번에는 링 버퍼로 큐를 만들어 보도록 하겠습니다. 지금까지는 큐를 만들 때..........

자바 큐, queue 이론 72강에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : 자바 큐, queue 이론 72강