알고리즘 및 자료구조/자바로 만드는 자료구조 검색 결과

해당 글 4건

자바로 HashTable 구현하기

해쉬테이블에 대한 설명은 조대협 블로그를 참고 ! 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104package com.study; import java.util.LinkedList; class HashTable { LinkedList[] data; public HashTable(int size) { this.data = new LinkedList[size]; } int getHashCode(..
알고리즘 및 자료구조/자바로 만드는 자료구조 2018. 10. 10. 23:00

자바로 Queue 구현하기

큐에 대한 설명은 따로 하지 않겠다. 구현 내용 : peek() : Queue에 맨 앞에 있는 데이터를 가져온다 (Queue에서 꺼내진 않음)remove() : Queue에 있는 데이터 꺼낸다.add() : Stack에 데이터를 삽입isEmpty() : Stack 비어있는지 확인 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768import java.util.NoSuchElementException; class Queue { private Node first; private Node last; class Node { private..
알고리즘 및 자료구조/자바로 만드는 자료구조 2018. 10. 10. 19:30

자바로 Tree 구현하기

트리에는 선회방법이 3가지가 있다.중위순회(Inorder) Left -> Root -> Right전위순회(PreOrder) Root -> Left -> Right후위순위(PostOrder) Left -> Right -> Root 외우기 힘들다면 Root를 기준으로 중위면 Root가 가운데이 있고, 전위라면 Root가 앞에, 후위라면 Root가 뒤에 그리고 무조건 Left 다음 Right인 것을 인지한다면 쉽게 외울 수 있을 것 같다. 중위 순회 Inorder = Left -> Root -> Right4 -> 2 -> 5 -> 1 -> 3전위순회 Preorder = Root -> Left -> Right1 -> 2 -> 4 -> 5 -> 3후위순회 Postorder = Left -> Right -> Roo..
알고리즘 및 자료구조/자바로 만드는 자료구조 2018. 9. 18. 22:14

자바로 Stack 구현하기

스택에 대한 설명은 따로 하지 않겠다.스택이나 자료구조는 동영상으로 공부하는 것이 훨씬 좋은 것 같다. 비록 알고 있는 내용이지만 다른 사람이 구현한 것과 내가 구현한 것의 차이를 비교하자면 다른 사람이 구현한 것이 훨씬 코드가 좋은 것을 깨달을 수 있었다. 아는 것과 구현하는 것은 다른 것 같다.. 구현 내용 : peek() : Stack 최상단에 있는 top data 반환(Stack에서 꺼내진 않음)pop() : Stack에 있는 데이터 꺼내기push() : Stack에 데이터를 삽입isEmpty() : Stack 비어있는지 확인empty() : Stack을 초기화size() : Stack Size 반환 123456789101112131415161718192021222324252627282930313..
알고리즘 및 자료구조/자바로 만드는 자료구조 2018. 9. 18. 21:00