자료구조-우선순위 큐 리스트 질문입니다..
가람
2023.04.01
질문 제목 : 우선순위 큐 리스트 구현한건데.. 설명좀 부탁드리겠습니다.첨부 사진은 큐 리스트 구현한겁니다.
과정이 이해가 안가서 그러는데.. 설명좀 부탁드리겠습니다.질문 내용 :
자료 구조에 대해 공부를 하고있습니다.
엄청 어렵네요..
우선순위 큐를 이용한 스트링 정렬부분을 배우고있는데,
첨부사진이 구현한 사진입니다.
그런데...오직 저만 이해가 안가네요..
설명을 좀 해주시면 감사하겠습니다..ㅠㅠ
-
미드미
감사합니다~
-
자랑
우선 순위 큐를 이용한 거라면 힙 정렬일 탠대요..
문자열 비교니깐 strcmp 를 이용해서
배열이나 연결리스트로 트리 구성한다음에
하나씩 빼면 정렬이 되요..
그리고 저도 그림은 이해가 잘 안가네요. .;;