파이썬 큐
-
[ Data Structure ] Queue 큐공부 !/Computer Science 2022. 4. 14. 23:26
Queue 큐는 어떤 자료구조인가 ! 선형 자료구조의 일종으로 먼저 들어온 원소가 먼저 나가는 FIFO(First-In-First-Out) 특징을 가진다 한 끝에서 삽입과 삭제가 이뤄지는 스택과는 반대로 큐는 삽입과 삭제가 다른 끝에서 이루어진다 큐는 줄 서기 라고 생각하면 이해가 쉽다 ^ㅁ^ 파이썬에서는 기본 클래스 list 와 내장모듈 Queue를 통해 구현할 수 있다 하지만 리스트를 사용할 경우 추가의 복잡도는 O(1) 이며 삭제는 O(N) 이기 때문에 데이터 처리속도가 O(1)인 내장 모듈로 구현하는 것이 좋다 Queue 구현 queue 초기화 ( Queue 모듈 사용 예시 ) # 빈 큐 초기화 import queue q = queue.Queue() queue 원소 삽입 enqueue # appe..
-
[백준 10845] 큐Algorithm/Source Code 2021. 10. 13. 01:17
문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있으면 1, 아니면 0을 출력한다. front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.입력 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄..