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