자료구조

백준 알고리즘 사이트에서 자료구조 분류에 있는 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..

큐는 BFS(너비우선탐색) 알고리즘에서 자주 사용된다고 하여 배열로 구현해 보았다. 큐는 입구 1개, 출구 1개로 FIFO(First In First Out) 구조이며 스택(LIFO)과는 조금 다르다. 큐 구현을 위한 클래스 변수 3개front: 큐의 맨 앞 원소위치 (초기값 0)rear: 큐의 맨 뒤 원소위치 (초기값 -1)size: 큐의 원소 개수 (초기값 0)메소드offer(Enqueue): 맨 뒤에 원소 삽입poll(Dequeue): 맨 앞에 원소 추출peek: 해당 메소드는 원래 맨 앞 원소를 확인하는 메소드인데 나는 front, back 메소드로 맨 앞, 맨 뒤 원소를 확인하는 메소드로 구현하였다. poll 메소드를 사용하여 맨 앞 원소를 추출하기 전에 원소가 없는 경우를 판단해야 하는데 그때..

이번 포스팅은 백준 알고리즘 사이트에서 스택 큐 덱 알고리즘 분류가 있어 스택을 배열로 구현하는 방법을 작성한다. 먼저 스택은 위 이미지처럼 입구가 맨위에 1개라서 LIFO(Last In First Out) 구조이고 원소 삽입은 push 메소드, 추출은 pop 메소드이다. 스택은 간단한 자료구조여서 설명할 게 없다... 원소 삽입 및 추출 시 배열 사이즈를 동적으로 할당하는 기능은 원형큐에 추가해 놓았다. https://jiji-gilog.tistory.com/4 자바(JAVA) - Circular Queue (원형큐) 구현백준 알고리즘 사이트에서 자료구조 분류에 있는 1158번 요세푸스 순열 문제를 풀면서 원형큐를 만들어 봤다. - 원형큐 구현 시 고려할 사항 1. front 큐의 첫 번째 인덱스로 빈..