목록원형 큐 (1)

나의 기록, 현진록

[python] Data Structure Circle Queue 자료구조 원형 큐

dbguswls030/Argorithm Contribute to dbguswls030/Argorithm development by creating an account on GitHub. github.com 원형 큐 실제 배열로 구현된 큐는 원형의 형태를 가지지 않지만 원형이라고 가정할 수 있도록 구현할 수 있다. 다음은 선형 큐를 원형 큐로 변형하는 데에 이해하기 위한 사진이다. 구현에 필요한 요소 init() : 큐를 초기화하는 메소드 is_empty() : 큐가 비어있는지 여부를 확인 enqueue(x) : x를 큐에 삽입 dequeue() : 큐에서 rear에 위치한 요소 삭제 후 반환 size() : 큐의 모든 요수 개수를 반환 peek() : 큐에서 rear에 위치한 요소 삭제하지 않고 반환 M..
Programming/Algorithm & Data Structure 2021. 6. 24. 21:48
이전 Prev 1 Next 다음