Queue1 [알고리즘-PS] Java 에서 큐를 구현하는 방법 Queue란 Stack 자료구조와 다르게 FIFO(First In First Out) 방식의 선입 선출 구조를 가지고 있는 자료 구조이다. 큐는 최근 사용 문서, 인쇄작업 대기 목록, 버퍼 등의 분야에서 사용되며 스택은 위에만 뚤려 있어 자료가 한 방양으로만 흐른다면 큐는 양 방향으로 뚤려 파이프 같은 모양으로 자료가 흐른다. 큐의 원리 큐는 다음과 같이 front와 rear로 데이터의 추가 및 삭제의 경계를 알린다. 큐에 데이터 추가하기 만약 큐가 비어있다면 front 와 rear은 같은 곳을 향하게 될 것이고 20 과 30 이란 데이터를 추가한다면 어떻게 변하는지 봐보자. front와 rear의 포인터가 달라졌는데 이런 식으로 추가를 한다면 rear += 1으로 rear의 위치가 변경되며 rear에 .. 2020. 2. 16. 이전 1 다음
