circular queue

·자료구조
백준 알고리즘 사이트에서 자료구조 분류에 있는 1158번 요세푸스 순열 문제를 풀면서 원형큐를 만들어 봤다. 원형큐는 FIFO 구조인 큐를 원형으로 동작하게 소스를 작성한 자료구조이고 큐에 대한 정보는 이전 포스팅에 작성하였다. https://jiji-gilog.tistory.com/3 자바(JAVA) - Queue (큐) 구현큐는 BFS(너비우선탐색) 알고리즘에서 자주 사용된다고 하여 배열로 구현해 보았다. 큐는 입구 1개, 출구 1개로 FIFO(First In First Out) 구조이며 스택(LIFO)과는 조금 다르다. 큐 구현을 위한 클래스jiji-gilog.tistory.com  원형큐 구현 시 고려할 사항내가 작성한 원형큐의 front 변수는 첫 번째 인덱스이고 빈 공간으로 설정한다. 만약 f..
masjeong
'circular queue' 태그의 글 목록