• Image placeholder
  • 홈 페이지
  • 블로그 센터
  • 범주
Image placeholder

DataSturcture

[자료구조] 큐(Queue): 큐, 환형 큐, 우선순위 큐

dequeue(): 맨 앞에 저장된 데이터 원소 제거 & 반환 배열 혹은 이중연결리스트를 이용할 수 있다. 배열을 이용할 경우, 나머지 연산은 모두 다 O(1)이나, dequeue만 O(n)으로 큐의 길이에 비례하는 연산 시간을 가진다. 배열처럼 일자(선형)로 큐를 만들 경우, Dequeue 연산에서 본 바와 같이 하나를 빼면 앞으로 자리를 옮겨와야 하므로 불편한데, 환형 큐로 이 문제를 해...

algorithmDataSturctureDataSturcture

© 2022 intrepidgeeks.com

Privacy Policy Contact US Sitemap
🍪 This website uses cookies to ensure you get the best experience on our website. Learn more