DataStructure(54)
-
선형데이터구조, 연결리스트(LinkedList) #8 이중 연결리스트(Doubly LinkedList)
이전글 https://yonghwankim-dev.tistory.com/184 선형데이터구조, 연결리스트(LinkedList) #7 반복자(Iterator) 이전글 https://yonghwankim-dev.tistory.com/183 선형데이터구조, 연결리스트(LinkedList) #6 peekFirst & peekLast 메서드 이전글 https://yonghwankim-dev.tistory.com/182 선형데이터구조, 연결리스트(LinkedL.. yonghwankim-dev.tistory.com 개요 이전글에서는 연결리스트를 순회하기 위한 반복자(Iterator)를 구현하였습니다. 이번글에서는 Node 클래스에 prev 포인터를 추가한 이중 연결 리스트를 구현하도록 하겠습니다. 1. 단순 연결리스..
2021.12.13 -
선형데이터구조, 연결리스트(LinkedList) #7 반복자(Iterator)
이전글 https://yonghwankim-dev.tistory.com/183 선형데이터구조, 연결리스트(LinkedList) #6 peekFirst & peekLast 메서드 이전글 https://yonghwankim-dev.tistory.com/182 선형데이터구조, 연결리스트(LinkedList) #5 remove & find 메서드 이전글 https://yonghwankim-dev.tistory.com/181 선형데이터구조, 연결리스트(LinkedList) #4.. yonghwankim-dev.tistory.com 개요 이전글에서는 peekFirst, peekLast 메서드를 구현하였습니다. 이번글에서는 LinkedList 클래스의 반복자(Iterator) 내부 클래스를 구현하겠습니다. 1. 반복..
2021.12.13 -
선형데이터구조, 연결리스트(LinkedList) #6 peekFirst & peekLast 메서드
이전글 https://yonghwankim-dev.tistory.com/182 선형데이터구조, 연결리스트(LinkedList) #5 remove & find 메서드 이전글 https://yonghwankim-dev.tistory.com/181 선형데이터구조, 연결리스트(LinkedList) #4 removeFirst / removeLast 메서드 이전글 https://yonghwankim-dev.tistory.com/107?category=974118 선형데이터구조.. yonghwankim-dev.tistory.com 개요 이전글에서는 remove 메서드와 contains 메서드를 구현하였습니다. 이번글에서는 peekFirst, peekLast 메서드를 구현하도록 하겠습니다. 1. peekFirst 메서..
2021.12.13 -
선형데이터구조, 연결리스트(LinkedList) #5 remove & find 메서드
이전글 https://yonghwankim-dev.tistory.com/181 선형데이터구조, 연결리스트(LinkedList) #4 removeFirst / removeLast 메서드 이전글 https://yonghwankim-dev.tistory.com/107?category=974118 선형데이터구조, 연결리스트(LinkedList) #3 addFirst/addLast 메서드 이전글 https://yonghwankim-dev.tistory.com/106?category=974118 선형데.. yonghwankim-dev.tistory.com 개요 이전글에서는 removeFirst, removeLast 메서드 구현을 알아보았습니다. 이번글에서는 연결리스트의 중간 부분을 삭제할 수 있는 remove 메서..
2021.12.13 -
선형데이터구조, 연결리스트(LinkedList) #4 removeFirst / removeLast 메서드
이전글 https://yonghwankim-dev.tistory.com/107?category=974118 선형데이터구조, 연결리스트(LinkedList) #3 addFirst/addLast 메서드 이전글 https://yonghwankim-dev.tistory.com/106?category=974118 선형데이터구조, 연결리스트(LinkedList) #2 노드와 크기 및 경계조건 이전글 https://yonghwankim-dev.tistory.com/105?category=974118 선형데.. yonghwankim-dev.tistory.com 개요 이전글에서는 addFirst, addLast 메서드를 구현하였습니다. 이번글에서는 removeFirst, removeLast 메서드를 구한하도록 하겠습니다..
2021.12.10 -
비선형 데이터구조, 해시(Hash) #10 Key 반복자
이전글 https://yonghwankim-dev.tistory.com/179 비선형 데이터구조, 해시(Hash) #9 getValue & reSize 메서드 이전글 https://yonghwankim-dev.tistory.com/178 비선형 데이터구조, 해시(Hash) #8 add & remove 메서드 이전글 https://yonghwankim-dev.tistory.com/177 비선형 데이터구조, 해시(Hash) #7 재해싱 및 해시 클.. yonghwankim-dev.tistory.com 개요 이전글에서는 key값에 따른 value값을 반환하는 getValue 메서드와 해시 테이블에 데이터가 많이 저장되면 테이블의 크기를 증가시키는 reSize 메서드를 구현하였습니다. 이번글에서는 해시 테이블의..
2021.12.09