우선순위 큐와 힙의 개념과 차이. 유튜브 영상과 블로그 글을 통한 학습.

https://www.youtube.com/watch?v=P-FTb1faxlo 

https://gbsb.tistory.com/306

 

자료구조(Data Structure)와 추상 자료형(ADT)

자료구조와 알고리즘 컴퓨터가 기본적으로 하는 일은 아래와 같다. 데이터 저장 데이터 연산 자료구조는 데이터를 '저장'할 때, 알고리즘은 데이터를 '연산'할 때, 어떻게 하면 컴퓨터가 처리하

gbsb.tistory.com

추상 자료형에 해당하는것이 우선순위 큐 이고, 자료구조에 해당하는게 힙 이라는것이라고 이해할 수 있을것 같다. 

이 부분에 대해서는 영상과 블로그 글을 통해서 다시한번 익혀보도록 하자. 

 

 

그리고 추가로 우선순위 큐의 개념 및 구현에 관한 블로그 글을 첨부하는데 이 글 읽어보면서 추가적으로 더 공부하면 좋을것 같다. 

https://yoongrammer.tistory.com/81

 

[자료구조] 우선순위 큐 (Priority Queue) 개념 및 구현

목차 우선순위 큐 (Priority Queue) 개념 및 구현 일반적인 큐(Queue)는 먼저 집어넣은 데이터가 먼저 나오는 FIFO (First In First Out) 구조로 저장하는 선형 자료구조입니다. 하지만 우선순위 큐(Priority Queue

yoongrammer.tistory.com

 

  Comments,     Trackbacks