개발자되기 프로젝트

1. Queue 특징 민 앞에서 자료 꺼내거나 삭제, 맨 뒤에서 자료 추가함 First In First Out jdk: ArrayList 2. 연결 리스트 사용 Queue구현 2.1 QueueInterface 연결 리스트로 구현 이유 Arrary로 구현하는 경우, Queue에서 data를 꺼내면 모든 data를 옮겨줘야 한다. Linked List로 구현하면 연결만 변경해 주면 된다. 훨씬 간단함. public interface MyQueue { void enQueue(String data); String deQueue(); void printQueue(); } 2.2 MyQueue public class MyLinkedQueue extends MyLinkedList implements MyQueue {..

루트부터 시작하여 인접한 노드를 먼저 탐색하고 그 다음으로 깊이 방향으로 진행. 즉, 깊에 탐색하기 보다는 넓게 탐색 하는 방법 * 깊게 탐색하는 방법 : DFS(Depth First Search) 인접한 노드를 모두 탐색하고 깊게 나아가기 때문에 queue를 활용하여 구현이 가능한다. - 루트부터 시작하여, 방문할 때 마다 해당 노드를 enqueue하고 인접한 노드를 모두 enqueue한다. - 더이상 방문할 인접 노드가 없으면, queue에서 head를 dequeue한다. - 해당 노드와 인접한 노드를 방문 및 enqueue한다. - 모두 방문할 때 까지 계속 반복. - 즉 enqueue, dequeue를 계속 반복한다. 아래 순서를 따가 구체적인 사례를 보자. 1. 탐색 순서 1) 루트부터 시작. ..

1.Queue란? Queue를 사전에서 찾으면 순서를 기다리는 열을 의미한다. 즉 순서를 기다린다는 것은 롯데월드가서 아틀란티스 타려고 줄서는 것을 의미한다. 이것을 data와 연결하면 data가 순서대로 입력되고 가장 먼저 입력된 data부터 처리되는 것을 의미. 순서대로 접수? 입력을 받고 그 순서대로 처리가 필요한 곳에 사용이 가능할 듯 하다. 2. Enqueue관련 method 1) add(element) queue 가장 뒤에 element를 insert한다. 성공하면 true를 반환한다. 만약 queue에 공간이 없어 입력에 실패하면 IllegalStateException을 반환한다. 2) offer(element) 성공하면 true, 실패하면 false를 반환한다.(add와 가장 큰 차이) 일..

1. 맨 마지막(top) 위치에서만 자료를 추가, 삭제, 꺼내올 수 있다. 중간에 있는 자료를 꺼낼 수 없음! data를 블럭 쌓는 것 과 같이 하나씩 쌓아 올린다고 보면 된다. 2. Last In First out 3. 가장 최근의 자료를 찾아오는데 사용할 수 있음. 게임으로 예를 들면 가장 최근의 세이브를 불러오는 것과 유사. 4. 함수의 메모리는 호출 순서에 따른 stack 구조. 5. jdk Class : Stack으로 사용하면 된다. 6. Stack 이 제공하는 method - push() : item을 stack의 top에 추가 - pop() : top에 있는 item을 꺼내온다. - peek() : top에 있는 item을 보여준다. - search() : 특정 item이 stack 어디에 ..