큐

큐(대기열)은 실생활에서 완전히 똑같이 동작한다.
만약 내가 버스정류에서 줄을 서고 있다고 가정하면 내가 만약 다른사람보다 앞에 서있으면 버스를 먼저 탄다
큐도 마찬가지다 큐는 큐 안의 원소에 임의로 접근할수 없다는점에서 스택과 비교된다 큐에는 삽입과 제거라는 두가지 연산이 있다

만약 내가 목록에 두개의 항목을 삽입하면 두번째로 삽인된 항목보다 첫번쨰로 삽입된 항목이 먼저 제거됩니다.
큐는 탐색 목록에도 사용할수 있고, 큐를 사용하면 목록에 먼저 추가된 사람을 먼저 꺼내서 탐색합니다.

큐는 선입선출이다!(버스정류장) , 스택은 후입 선출(팬케이크)