[자료구조] 큐(Queue)
·
컴퓨터 과학/자료구조
자료구조 큐(Queue)에 대해 알아보겠습니다. 큐는 프로그램에서 자주 사용되는 자료구조 중 하나로, 다양한 분야에서 효율적으로 데이터를 처리하는 데 유용합니다. 큐란?큐(Queue)는 선입선출(FIFO, First In First Out) 방식을 따르는 자료구조입니다. 즉, 먼저 들어온 데이터가 먼저 처리됩니다. 마치 줄 서기와 같은 개념으로, 줄의 앞쪽부터 순서대로 처리되는 구조를 떠올리시면 됩니다. 큐의 특징FIFO(First In, First Out):먼저 삽입된 데이터가 먼저 삭제됩니다.예: 대기열, 프린터 작업, 고객 서비스 센터의 대기 시스템 등.두 가지 주요 연산:Enqueue: 큐의 끝에 데이터를 추가.Dequeue: 큐의 앞에서 데이터를 제거.방향성:한쪽 끝에서만 데이터가 추가되고, 반..
백준 / 큐 / 10845번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 큐 / 10845번 (실버 4단계)문제 사이트: https://www.acmicpc.net/problem/10845 문제 설명 나의 풀이from collections import dequeimport sysinput = sys.stdin.readdef push(q, i): q.append(i)def front(q, result): if q: result.append(q[0]) else: result.append(-1)def back(q, result): if q: result.append(q[-1]) else: result.append(-1)def size(q, result): ..
김치바보
'큐' 태그의 글 목록