1. Queue

• • Queue
    • 컴퓨터의 기본적인 자료구조이다
    • 터널과 같은 구조로 데이터가 들어가는 부분, 나오는 부분이 있다
    • 데이터가 들어간 순서대로 나온다.
    • FIFO(First In First Out) 구조라고 부른다
    • 
    • 위의 그림과 같이 1번이 제일 먼저 들어갔다면 1번이 제일 먼저 나오는 구조이다
  • Code
    • 간단하게 구현한 코드
    • 입력후 결과를 확인해 보면 입력한 순서대로 작동하는 것을 알 수 있다.
    • remove의 경우 큐의 특성대로 순서대로 데이터를 빼주면 된다 그러므로 리스트의 제일 앞 요소를 빼주면 되고 결과는 처음 넣은 A와 C가 리스트에서 빠져나오고 D와 B가 남은걸 확인할 수 있다. 

    • List<String> queue = new ArrayList<>();
      
      queue.add("A");
      queue.add("C");
      queue.add("D");
      queue.add("B");
      
      System.out.println(queue);
      // A C D B
      
      queue.remove(0);
      queue.remove(0);
      
      System.out.println(queue);
      // D B