파이썬(Python)

deque(데크)

1. Deque를 스택, 큐에 사용하기 from collections import deque # 만들기(최대길이를 정해둘 수 있다. 처음에 들어갈 때 넘어가면 왼쪽부터 짤린다. # 그다음부터는 평범하게 밀린다. 이 경우 insert에서 maxlen을 넘기면 에러가 뜬다.) haha=[3,2,5,6] dq=deque(haha, maxlen=3) # append, pop 없을때 pop 하면 에러 dq.pop() dq.popleft() dq.append('1') dq.appendleft('5') # 확장하기 dq.extend('lol') dq.extendleft('qeq') # 중간에 넣고 빼기(비추) dq[2]='n' # 리스트처럼 인덱싱 수정 #dq.insert(100, 'K') # 없으니까 맨 끝에 'K..

자료구조/비선형 자료구조

[비선형 자료구조] 우선순위 큐(Priority Queue)

선형 큐에 대한 설명과 힙(보통 우선순위 큐를 구현할 때 사용되는 자료구조)에 대한 설명은 아래 링크에 있다. 더보기 [자료구조] 큐 / 원형 큐 / 양방향 큐 [비선형 자료구조] 힙(Heap) 우선순위 큐(Priority Queue) 우선순위 큐(Priority Queue)는 먼저 들어오는 데이터가 아니라, 우선순위가 높은 데이터가 먼저 나가는 형태의 자료구조이다. ( 일반적인 큐는 선입선출(FIFO)인 선형 자료구조이다. ) 일반적으로 힙(Heap)을 이용하여 구현한다. (힙으로 구현했을 때, 우선순위 큐의 Enqueue, Dequeue는 최소(or 최대) 힙의 삽입, 삭제와 같다.) Dequeue시, 우선순위가 높은 순서대로 나간다. 우선순위가 같은 경우에는 FIFO가 적용된다. 우선순위 큐의 구현..

넉우리
'큐' 태그의 글 목록