IT/Algorithm 2018. 6. 17.
[JAVA/자료구조] DoublyLinkedList 더블링크드리스트 코드 알아보기
[JAVA/자료구조] DoublyLinkedList 더블링크드리스트 코드 및 알아보기 https://visualgo.net/en/list 그림으로 알아보기 위와 같은 구조가 더블링크드리스트 ( DoublyLinkedList ) 입니다. 노드와 노드가 서로 연결되어 있다는 점이라는 장점이 있습니다. 단순열결리스트와는 다르게 이전 노드와 다음 노드로 구성되어 있습니다. 단점으로는 이전 노드를 지정하기 위한 변수를 하나 더 사용해야 합니다. 메모리를 더 많이 사용한다는 의미이기도 하죠 왜그런지는 코드를 통해서 알아보도록 하겠습니다. public class DoblyLinkedList {private Node head;privateNode tail;private int size = 0;private class ..
IT/Algorithm 2018. 3. 15.
[JAVA/알고리즘] DFS(깊이 우선 탐색) BFS(너비 우선 탐색) 코드 정리
[JAVA/알고리즘] BFS DFS 정리 BFS 는 너비 우선 탐색을 뜻하고 꼭지점의 형제들을 우선으로 탐색한다고 설명하고 있습니다. public class bfs {// 노드의 수static int n = 7; static int arr[][] = {{0,0,0,0,0,0,0,0},{0,0,1,1,0,0,0,0},{0,1,0,0,1,1,1,0},{0,1,0,0,0,0,0,0},{0,0,1,0,0,0,0,0},{0,0,1,0,0,0,0,1},{0,0,1,0,0,0,0,0},{0,0,0,0,0,1,0,0}};public static void main(String[] args) { // 탐색한 곳을 확인하기 위함int f[] = new int[n+1]; int q[] = new int[7];int head ..
