낢이 사는 이야기

  • 홈
  • 태그
  • 방명록

priority queue 1

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

우선 순위 큐 우선 순위를 가진 항목들을 저장하는 큐 FIFO 순서가 아닌 우선 순위에 따라서 순서가 결정된다. ADT 객체 n개의 element 형의 우선 순위를 가진 요소들의 모임 연산 push(data) : 우선 순위 큐에 데이터를 추가한다. (시간 복잡도 : O(log2n)) pop() : 우선 순위 큐에서 가장 우선순위가 높은 요소를 삭제한다. (시간 복잡도 : O(log2n)) empty() : 우선 순위 큐가 비었는지 확인한다. size() : 우선 순위 큐의 크기를 구한다. top() : 우선 순위 큐에서 가장 우선순위가 높은 요소를 반환한다. #include #include typedef int element; using namespace std; class priorityQueue{ p..

공부/자료구조 2023.05.12
이전
1
다음
더보기
프로필사진

혼자 끄적끄적 끄저저적

  • 분류 전체보기 (70)
    • 공부 (8)
      • 네트워크 (0)
      • 자료구조 (5)
      • 데이터베이스 (0)
      • 운영체제 (0)
      • nodejs (1)
      • javascript (1)
      • c++ (1)
    • 보안 (6)
      • Dreamhack (0)
      • Pwnable.kr (4)
      • CTF (2)
      • Wargame-writeup (0)
    • 알고리듬 (44)
      • 문제 (44)
    • 자산뿌울리기 (12)
      • 개발일지 (9)
      • 분석 (3)
    • 여행 (0)

Tag

구현, 차익거래, DP, 빗썸, 빗썸 B포인트, 다익스트라, 시뮬레이션, dfs, 아비트리지, 개발일지, 빗썸 거래량 채우기, 그래프 탐색, 자료구조, 브루트포스, 그래프 이론, 빗썸 이벤트, 암호화폐, BFS, 백준, B포인트,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바