[Python] Queue2 (우선순위큐, 버퍼)

• 우선순위 큐 (Priority Queue)
  • 우선순위를 가진 항목들을 저장하는 큐(Tree 이용)
  • FIFO 순서가 아니라 우선순위가 높은 순서대로 먼저 나가게 된다.
  • ex)
    • 시물레이션 시스템
    • 네트워크 트래픽 제어
    • 운영체제의 테스크 스케줄링
  • 삽입 과정에서 우선순위 비교하여 적절한 위치에 삽입
  • 문제점
    • 삽입,삭제 연산시 원소의 재배치 발생 -> 시간,메모리 낭비가 큼

---

• 버퍼 (Buffer)
  • 데이터를 한 곳에서 다른 한 곳으로 전송하는 동안 일시적으로 그 데이터를 보관하는 메모리 영역
  • 버퍼링 : 버퍼를 활용하는 방식 또는 버퍼를 채우는 동작을 의미
  • 일반적으로 입출력 및 네트워크와 관련된 기능에서 이용
  • 순서대로 입력/출력/전달