큐 . 2

큐 : 터널, 주유소
큐는 먼저 들어온 데이터가 먼저 나간다

 

---

 

파이썬 큐 : 리스트도 기능적으로는 구현할 수 있지만 시간복잡도가 더 높아서 비효율적임, 덱 / deque 라이브러리 쓰셈

 

리스트로 큐를 구현할 시pop함수를 사용하면 원소를 꺼낸 뒤 원소의 위치를 조정하는 과정이 필요해서
원소를 꺼내는 연산 자체가 O(K)만큼의 시간복잡도가 요구된다. 그래서 비효울적이다.     

 

 

append, popleft 함수
여기서 append 함수는 파이썬 내장함수 append함수와 똑같이 구동하기 때문에 
요소를 오른쪽 끝에 추가한다. 그렇기 때문에 삭제하는 함수가 왼쪽부터 삭제하는 popleft 이다.

그래서 우리가 익숙한 순서로 출력하려면 역순으로 바꾸고 출력한다 

 

 

 

 

 

C++ 큐 :  push, pop, front 함수 사용

이 코드에서는 가장 먼저 들어온 front를 출력하고 삭제하고 다음 front를 출력하고 삭제하는 식으로 큐 출력을 했다.

 

 

 

 

 

자바 큐 :  offer, poll
poll 함수는 삭제 및 반환을 하는 함수여서 반환을 알아서 해준다