큐1

• 

  [자료구조] Queue(큐) - Java, Python 큐(Queue) 큐는 선입선출(FIFO : First In First Out)로 처리되는 자료구조이다. 즉 먼저 들어가는 원소가 가장 먼저 나오는 구조이다. 위 사진에서 원소 1은 제일 먼저 큐에 들어왔기때문에 제일 먼저 제거된다. 이게 바로 선입선출이다.(FIFO : First In First Out) 큐에 원소를 넣는 것을 enqueue 라고 하며, 큐에서 원소를 제거하는 것을 dequeue 라고 한다. C, C++, Java, Python 또는 C#과 같은 다양한 언어들로 스택을 구현할 수 있지만, 성능은 거의 동일하다. 큐의 기본적인 명령어 - Enqueue : 큐 끝(마지막)에 원소 추가 - Dequeue : 큐 맨 앞(시작점)에 위치한 원소 제거 - IsEmpty : 큐가 비어있는지 체크 - .. ETC/자료구조 이론 2021. 8. 16.