덱 (1) 썸네일형 리스트형 인하대 윤정희 교수님 문제해결을 위한 자료구조와 알고리듬_큐와 덱(예습) 큐(Queue)선입선출(FIFO, First-In First-Out)의 자료구조. 가장 먼저 들어온 데이터가 가장 먼저 나감.매표소 줄서기와 같다고 보면 됨활용컴퓨터의 **버퍼(buffer)**로 사용(CPU와 주변 장치 간 데이터 처리 속도 차이를 조정).코딩 구조: 데이터 삽입(enqueue): 큐의 끝에서 추가. 데이터 삭제(dequeue): 큐의 앞에서 제거. 참조(peek): 가장 앞에 있는 데이터를 확인. 구현 방법선형 큐: 배열을 이용해 구현. 문제점: 데이터 삭제 후에도 빈 공간이 유지되어 비효율적.코딩 예시class Queue: def __init__(self): self.items = [] def enqueue(self, item): self... 이전 1 다음
