# data structure

247개의 포스트
post-thumbnail

[알고리즘] 시간 복잡도와 Big-O 표기법

[알고리즘] 시간 복잡도, Big-O 표기법

2020년 11월 17일
·
0개의 댓글
post-thumbnail

2. Data Structure - stack, queue

immersive에 탑승하고 벌써 2번째 과제인 Data Structure를 시작했다. 자료구조에서 그나마 수훨하게 진행했던 stack과 queue에 대해 까먹기 전에 리뷰를 남겨야 겠다. stack ex)접시 stack이란 쉽게 설명해서 식당에서 접시를 얘기할 수

2020년 11월 14일
·
0개의 댓글
post-thumbnail

[자료구조] 스택(Stack)

[자료구조] 스택(Stack)

2020년 11월 10일
·
0개의 댓글

[Data Structure] Binary Search Tree

이진 탐색 트리(Binary Search Tree)는 최대 2개의 자식만 갖는 트리이다. 트리 구조는 재귀적이므로, 자식 노드 역시 최대 2개의 자식을 갖는다. 이진 탐색 트리에서는 노드의 값이 정렬 방법에 따라 순서가 존재한다.

2020년 11월 9일
·
0개의 댓글

[Data Structure] Tree

트리(Tree)는 노드로 구성된 계층적 자료구조이다. 트리 구조는 최상위 노드(Root)를 만들고, 루트 노드의 child를 추가하고, 그 child에 또 child를 추가하는 방식으로 구현할 수 있다.

2020년 11월 9일
·
0개의 댓글

[Data Structure] Graph

그래프(Graph)는 노드(Node)와 노드 사이를 연결하는 간선(Edge)으로 구성되어 있다. 또한 간선에 의해 연결된 2개의 노드가 대칭인 무방향(undirected)일 수도, 2개의 노드가 비대칭인 유방향(directed)일 수도 있다.

2020년 11월 9일
·
0개의 댓글
post-thumbnail

[자료구조] 배열

[자료구조] 배열

2020년 11월 8일
·
0개의 댓글
post-thumbnail

자료구조 & 알고리즘 개요

자료구조 & 알고리즘 개요

2020년 11월 6일
·
0개의 댓글

[Data Structure] Hash Table

해시 테이블(혹은 해시 맵)은 키, 값 쌍을 저장하고 있는 자료 구조이다. 해시 테이블은 키를 저장할 때에 메모리 공간을 덜 사용할 수 있도록, 키를 "해시 함수"(Hash function)라는 함수를 통해 특정 숫자값의 인덱스로 변환한다.

2020년 11월 6일
·
0개의 댓글

[Data Structure] Linked List

연결리스트(Linked List)는 노드(Node)의 연결로 이루어진 자료구조이다. 연결리스트는 데이터의 추가와 삭제에 대해 O(n)(선형 시간)의 시간 복잡도를 갖는 배열과 달리, O(1)(상수 시간)의 시간 복잡도를 갖는다.

2020년 11월 6일
·
0개의 댓글

[Data Structure] Stack & Queue

자료구조(Data Structure)란 여러 데이터들의 묶음을 어떻게 저장하고 사용할지 정의한 것으로 배열(Array), 스택(Stack), 큐(Queue), 트리(Tree) 등의 종류가 있으며, 대부분은 특정한 상황의 문제를 해결하는 데 특화되어 있다.

2020년 11월 5일
·
0개의 댓글

[JavaScript] TWIL : 자료구조 3/3 Gragh, Tree, Binary Search Tree (20/10.22~10.27)

Data Structure sprint를 마무리했다. 마지막으로 학습한 자료구조는 총 3가지이다. 이번에도 직접 그린 자료구조와 함께.(ㅎㅎ) > **1. Gragh Tree Binary Search Tree** 1. Gragh 그래프는 노드와 노드 사이를 잇는

2020년 10월 30일
·
0개의 댓글
post-thumbnail

Data Structure: Graph (2)

그래프를 구현하는 두 가지 방법: 인접행렬, 인접리스트

2020년 10월 28일
·
0개의 댓글
post-thumbnail

인자한 개발로그__[Data Structure: Tree, Graph]

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ목표하던 바를 끝냈다.하하하하..구현하는 것보다 정리하는 것이 더 어려운 이유는 뭐지??블로그 쓰는데만 반나절이 넘어가는 이유는 뭐지??? 블로그 쓸때 집중력이 너무 구리다...구리구리...그냥 개발만 하면 얼매나 조을까요....😩😩😩오늘은

2020년 10월 28일
·
2개의 댓글
post-thumbnail

Data Structure: Graph (1)

그래프 자료구조의 주요 특징 & 실생활 사례 소개

2020년 10월 28일
·
0개의 댓글
post-thumbnail

Data Structure: Stack, Queue, Linked list

선형적인 데이터 구조들. 어디에 쓰이나?

2020년 10월 28일
·
0개의 댓글
post-thumbnail

인자한 개발로그__[Data Structure: Linked List, Hash Table]

오늘도 오지게 달려보자....짧아져 가는 나의 intro..😩😩😩연결 리스트는 각 노드가 데이터와 포인터(주소값)를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다.위에 그림처럼 생긴 것이 노드(Node), data로 적힌 부분에 원하는 값

2020년 10월 27일
·
0개의 댓글
post-thumbnail

하루5분코딩"Binary Search Tree"

이방법은 노드의 값이 정렬방법에 따라 순서가 존재하는데, 노드 왼쪽 서브트리에는 노드값보다 작은 값이, 오른쪽에는 노드값 보다 큰 값이 온다.그래프의 경우 비선형 구조이기 때문에 모든 노드를 탐색하기 위해 특별한 방법을 사용한다. 탐색 순서를 정하는 방법에 따라 DFS

2020년 10월 27일
·
0개의 댓글