[#Team Study] Queue

Queue

선입 선출 (= FIFO, First In First Out)

구성요소

• head: 가장 먼저 들어온 값

• rear: 가장 나중에 들어온 값

• add()

• poll() : 제일 빨리 들어온 요소를 제거하는 것

• isEmpty()

• peak() : 현재 배열 내 값이 채워져 있는 공간의 index들 중 가장 높은 index를 리턴하는 건데, 반드시 필요한 것 같지는 않다.

특징

• Queue를 설명하는 그림과 실제 배열은, 데이터가 들어오고 나가는 방향이 달라 각각의 이해가 필요하다 !

• head에 아무것도 안두고 비워두는 방식을 추천하는데, 코드에 설명

[Code] HEAD를 비워두지 않고 구현하는 Queue 방식

• git

• TS PlayGround

**Ref

*요 코드는 맨 처음 짠 건데, 테스트를 하다보니 반복에 대한 고려가 부족하길래 더 추가해서 위로 나왔다. 조건이 복잡해지는데, 처음부터 HEAD에는 값을 넣지 않고 비워두는 방식으로 작성하면 코드가 단순해 진다고…*

*Stick 문제 풀이*