자료구조 검색 결과

해당 글 43건

자료구조 - 스택, 큐 직접 구현(Stack, Queue)

1. 스택, 큐란? 이미 이전의 포스팅들에서 설명을 완료하였으므로 해당 포스팅의 링크를 아래와 같이 표시해두겠습니다. 간단히 설명하면 스택은 LIFO(Last-In, First-Out), 큐는 FIFO(First-In, First-Out) 방식을 취하는 자료구조이다. hongjw1938.tistory.com/4?category=884192 자료구조(Java) - Collection Framework 자바(Java)에서는 다양한 자료구조를 사용자가 쉽게 활용하도록 성능적으로도 우수하며 코딩에 할애하는 시간을 줄일 수 있는 Collection Framework를 제공하고 있다. 이 Collection Framework는 자료를 저장 hongjw1938.tistory.com 아래에 각각의 자료구조를 배열 또는..
자바 프로그래밍/자료구조(Data Structure) 2020. 9. 30. 13:57

자료구조 - 세그먼트 트리(Segment Tree)

1. 세그먼트 트리(Segment Tree, 구간 트리)란? 특정 구간 내 연산(쿼리)에 대해 빠르게 응답하기 위해 만들어진 자료구조이다. 예를 들어 크기가 N=100인 int배열 arr이 있다면 1~100의 인덱스 내 숫자들이 위치해 있을 것이다.( 0을 사용하지 않는다고 가정 ) 이 때, 이 배열의 구간 arr[l] ~ arr[r]의 합을 구하고자 한다고 하자. 아래의 그림과 같다. (1
자바 프로그래밍/자료구조(Data Structure) 2020. 9. 20. 21:22

자료구조 - 이진 탐색 트리(Binary Search Tree)

1. 이진 탐색 트리란? 정렬된(Ordered, Sorted) 상태의 이진 트리 구조를 의미한다. 이전 포스팅에서도 설명했지만 비-선형 구조의 형태를 사용하는 것에는 이유가 있다. 그 중 하나는 빠른 데이터 저장 및 탐색도 있다. 이진 탐색 트리는 Parent 노드를 중심으로 Left Child 노드는 Parent보다 작은 값 / Right Child 노드는 Parent보다 큰 값만 저장하도록 하여 전체 구조를 정렬된 상태로 유지하는 것이다. 아래 그림을 통해 살펴보자. 위 그림을 보면 각 층위(level)을 내려오면서 Parent 노드 보다 Child Node가 가진 데이터가 크거나 작도록 저장되어 있는 상태임을 확인할 수 있다. 이러한 구조가 어째서 필요할까? 동일한 데이터가 LinkedList에 저..
자바 프로그래밍/자료구조(Data Structure) 2020. 8. 24. 23:06

자료구조 - 트리(Tree), 이진 트리(Binary Tree)

트리(Tree) 자료 구조에 대해서 간단히 복습해보자. 이전의 포스팅을 참고해도 좋다. 이전의 포스팅은 아래 링크를 통해 확인할 수 있다. https://hongjw1938.tistory.com/5?category=884192 자료구조(Java) - Collection Framework 2 이전 포스팅에 이어서 Map 인터페이스를 구현한 Collection Class들에 대해서 소개한다. ④ HashTable, HashMap, TreeMap HashTable은 Map 인터페이스를 구현한 Key - Value 쌍을 저장할 수 있는 형태의 Collectio.. hongjw1938.tistory.com 1. 트리(Tree)란? 자바의 Collection Framework를 학습하며 여러 자료 구조에 대해 이미..
자바 프로그래밍/자료구조(Data Structure) 2020. 8. 22. 13:19

자료구조 - HashMap 들여다보기(2)

이전 포스팅에서 해싱과 충돌에 대해서 살펴보았으니 이러한 기본적 바탕 지식을 갖고 자바의 HashMap에 대해서 들여다보자. 해싱과 충돌에 대해 쓴 포스팅은 아래 링크를 참조하여 확인할 수 있다. https://hongjw1938.tistory.com/16?category=884192 자료구조 - HashMap 들여다보기(1) 이 내용을 보기 전에 Java 의 Collection Framework 에 대한 기초적인 내용에 대해서 알아보고 싶은 경우 아래의 링크를 통해 내용을 확인할 수 있다. 자바의 HashMap Class에 대해 확인해보자. https://hongjw193 hongjw1938.tistory.com HashMap은 자바에서 Map 인터페이스를 구현하여 설계되었다. 다른 자료구조와 다르게 ..
자바 프로그래밍/자료구조(Data Structure) 2020. 8. 20. 22:19

자료구조 - HashMap 들여다보기(1)

이 내용을 보기 전에 Java 의 Collection Framework 에 대한 기초적인 내용에 대해서 알아보고 싶은 경우 아래의 링크를 통해 내용을 확인할 수 있다. 자바의 HashMap Class에 대해 확인해보자. https://hongjw1938.tistory.com/5?category=884192 자료구조(Java) - Collection Framework 2 이전 포스팅에 이어서 Map 인터페이스를 구현한 Collection Class들에 대해서 소개한다. ④ HashTable, HashMap, TreeMap HashTable은 Map 인터페이스를 구현한 Key - Value 쌍을 저장할 수 있는 형태의 Collectio.. hongjw1938.tistory.com 이번 포스팅에서는 HashM..
자바 프로그래밍/자료구조(Data Structure) 2020. 8. 19. 23:32

LinkedList 직접 구현해보기 (Java)

1. LinkedList 직접 구현하여 사용하기 LinkedList는 ArrayList와 달리 배열이 아닌 상호 연결된 Node를 사용하여 구현할 수 있다. 이전 포스팅에서 설명하였듯이 Node가 데이터값과 다른 Node에 대한 주소값을 갖고 있어 해당 주소값을 기반으로 저장된 값을 참조할 수 있게 된다. LinkedList에 대한 더 자세한 설명은 아래의 링크를 통해 이전의 포스팅을 참조하자. https://hongjw1938.tistory.com/4?category=884192 자료구조(Java) - Collection Framework 자바(Java)에서는 다양한 자료구조를 사용자가 쉽게 활용하도록 성능적으로도 우수하며 코딩에 할애하는 시간을 줄일 수 있는 Collection Framework를 제..
자바 프로그래밍/자료구조(Data Structure) 2020. 8. 15. 12:40

ArrayList 직접 구현해보기 (Java)

1. ArrayList 직접 구현하여 사용하기 ArrayList는 이전 포스팅에서도 설명하였듯이 배열(Array)를 기반으로 하는 자료구조이다. 하나의 객체로써 사용되며 배열의 크기를 미리 설정하지 않아도 자료를 쉽게 넣고 뺄 수 있는 자료구조 이다. 그러나 배열을 기반으로 하기 때문에 LinkedList와는 달리 삽입 / 삭제 시에 시간 복잡도가 걸릴 수 있다. 아래의 코드를 통해 직접 구현한 코드를 확인해보자. package com.test; public class ArrayListImpl{ // ArrayList는 배열을 기반으로 하는 자료구조 // 요구조건 : 객체로써 생성되어 배열의 재생성 없이 자료의 저장 / 삭제 / 참조가 가능해야 함 private Object element[]; priva..
자바 프로그래밍/자료구조(Data Structure) 2020. 8. 5. 23:11