# data structure

368개의 포스트

Data Structure (1일차)

최선생의 자료구조 수업 1일차 (HW2)

7일 전
·
0개의 댓글
post-thumbnail

[자료구조] 그래프(Graph)의 이해

1. 그래프(Graph)란? 그래프는 실제 세계의 현상이나 사물을 정점(Vertex) 또는 노드(Node)와 간선(Edge)로 표현하기 위해 사용되는 자료구조입니다.

2021년 5월 3일
·
0개의 댓글
post-thumbnail

Algorithm & Data Structure

알고리즘 & 자료구조와 친해지기 위해 시작하는 시리즈 1일 1알고리즘 풀이 - 수도코드, 그림으로 표현해보기 시간복잡도 알고리즘 / 자료구조 관련 책 후기 -현재 조금씩 읽고 있는 책 1)헬로코딩: 그림으로 개념을 이해하는 알고리즘|한빛미디어 2)누워서 읽는 알고리즘

2021년 5월 2일
·
0개의 댓글
post-thumbnail

[Data Structure] 우선순위 큐 활용하기 - Java

우선순위 큐의 활용에 대해 정리합니다.

2021년 5월 1일
·
0개의 댓글

[TIL 23][Data Structure] Tree - 1

이진 트리

2021년 4월 29일
·
0개의 댓글

Data Structure 2

여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조.그래프는 vertex와 edge로 구성된 한정된 자료구조를 의미한다. vertex는 정점, edge는 정점과 정점을 연결하는 간선이다.서울, 대전, 부산 3개의 vertex가 있고, 서울 — 대전, 대

2021년 4월 25일
·
0개의 댓글
post-thumbnail

[Data Structure] 힙(HEAP)이란 무엇인가? - (1)

Heap 이란 최대값 또는 최소값을 빨리 뽑아내고 싶을 때 사용하는 자료구조이며, 최대값을 우선순위로 뽑고 싶으면 MaxHeap을, 최소값은 MinHeap을 사용한다. Heap을 사용하는 이유는 For문 탐색보다 빠르게 Min, Max 값을 탐색할 수 있기 때문이다.

2021년 4월 25일
·
0개의 댓글

스택으로 큐를 구현해보고, 큐로 스택을 구현해보면서 분석해보자.

Implement Queue using Stack, Implement Stack using Queue

2021년 4월 23일
·
0개의 댓글
post-thumbnail

[DS] Graph

Graph, Adjacency matrix, Adjacency list

2021년 4월 23일
·
0개의 댓글
post-thumbnail

[DS] Tree

tree, binary tree, binary search tree, tree traversal

2021년 4월 23일
·
0개의 댓글
post-thumbnail

Data Structure

자료구조란 여러 데이터들의 묶음을 어떻게 저장할 것이고, 사용할 것인지 정의한 것입니다.자료들이 잘 분석 및 정리되고, 활용되어야만 의미가 있다.대부분의 자료구조는 특정한 상황에 문제를 해결하는데 특화되어 있다.자료를 마구잡이로 한군데, 혹은 여러 군데에 저장해 두는

2021년 4월 22일
·
0개의 댓글
post-thumbnail

원형 이중 연결 리스트(Circular doubly linked list)_참조

원형 이중 연결 리스트(Circular doubly linked list)를 탐색해보자!

2021년 4월 19일
·
0개의 댓글
post-thumbnail

원형 이중 연결 리스트(Circular doubly linked list)_삭제

원형 이중 연결 리스트(Circular doubly linked list)에서 삭제해보자!

2021년 4월 19일
·
0개의 댓글
post-thumbnail

원형 이중 연결 리스트(Circular doubly linked list)_출력

원형 이중 연결 리스트(Circular doubly linked list)를 출력해보자!

2021년 4월 19일
·
0개의 댓글
post-thumbnail

원형 이중 연결 리스트(Circular doubly linked list)_삽입

원형 이중 연결 리스트(Circular doubly linked list)에 삽입해보자!

2021년 4월 19일
·
0개의 댓글
post-thumbnail

원형 이중 연결 리스트(Circular doubly linked list)_구조

원형 이중 연결 리스트(Circular doubly linked list)의 구조를 알아보자!

2021년 4월 19일
·
0개의 댓글
post-thumbnail

Trie

아직 다른 트리에 대해 정리한 글을 올리지 않았지만, 알고리즘을 풀면서 Trie라는 것을 만나게 되어서 정리를 하고 가려한다.Trie는 문자열을 저장하는 트리라고 생각하면된다. 각각의 노드에 char를 저장하고 그 노드를 따라가면 문자열이 나온다. 보통 단어가 주어지고

2021년 4월 18일
·
0개의 댓글
post-thumbnail

[TIL 18][Data Structure] Sort - 2

병합정렬, 퀵정렬

2021년 4월 18일
·
0개의 댓글