목록queue (1)

기어가더라도 제대로

[알고리즘 스터디 with 케이시] 선형 자료구조 - 큐

First In First Out을 따르며, Linear Queue 와 Circular Queue 가 존재한다. 맨뒤 - 리어(rear) 맨 앞 - 프론트(front) 대기열에 넣는다 - 엔큐(enqueue) 가장 앞의 요소를 뺀다 - 디큐(dequeue) 놀이기구의 대기줄을 큐로 비유하면 비슷하다. ## 선형큐 - 배열, 연결 리스트, 환형 큐 구현 - 인덱스에 대한 고민이 필요하다. 디큐되고 남은 인덱스 자리를 매꾸기 위해 선형 시간(O(N)) 이 소요된다. - 그리하여 배열로 큐를 구현하기 위해서 front 와 rear 라는 포인터를 두고 작업하였다. - 헤드는 프론트, 테일은 리어로 표현 HTML 삽입 미리보기할 수 없는 소스
CS/자료구조 2022. 7. 22. 18:34
이전 Prev 1 Next 다음