자료구조 썸네일형 리스트형 Stack 기반 미로 찾기(DFS) 보호되어 있는 글입니다. [프로그래밍, 자료구조] 큐(Queue) 큐는 FIFO(First In First Out) 형태의 자료구조로 먼저 들어간 데이터가 먼저 빠져나가는 것이다. 실생활에서 이와 비슷한 내용은 버스 줄서기로 먼저 줄을 선 사람이 먼저 버스를 탄다.이를 구현하는 방법은 여러가지 방법이 있는데, 여기서는 데이터 구조를 원형처럼 생각해서 구현하는 방법을 이용하였다. 디버그의 편의성을 위해서 총 4개의 파일로 분할해서 만들었다. 첫 번째는 배열의 크기가 0이면 에러를 발생시키게 하는 파일 소스이다. public class EQException extends Exception{ public EQException(){ super("The queue is empty!"); } } 두 번째는 interface로 Queue에 필요한 메서드를 선언하는 파일 소스이다. .. 이전 1 다음