# data structures

5개의 포스트
post-thumbnail

[DS] 트리 순회 (DFS)

재귀로 DFS 구현 루트 노드에서 시작하여 노드에 자식이 있다면 자식 순서대로 recursiveDFS 메서드를 호출한다. 반복문으로 DFS 구현 root 노드를 스택에 push한다. 스택에서 꺼낸 노드가 TextNode이면 출력하고, 자식 노드들을 ArrayList에

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

데이터 타입 [JavaScript]

프로그램밍 언어는 모두 built-in Data structures(내장 데이터 구조)를 가지고 있다. 프로그램 언어들은 대게 다른 내장 데이터 구조를 가지고 있다. 이 글에서는 JavaScript에 어떤 Data

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

자료구조 Data Structures

자료구조 내가 이해한 선에서 간단하게 축약하자면 자료구조란 데이터 값들을 담아두는 방식을 의미한다. 하나의 데이터를 한 장의 종이로 빗대었을 때 종이를 뭉치로 엮어둘 수도 있고 한 장씩 파일에 껴놓을 수도 있고 바닥부터 쌓아두거나 필요한 위치에 각각 따로 둘 수도 있다. 어떤 방식이 가장 효율적인지는 종이가 필요한 상황에 따라 자주 다루는 방식에 따라 달...

2019년 12월 30일
·
0개의 댓글

Data Structures

데이터를 다룰때 사용하는 특정형태 - 어떤 상황이 가장 적합한지 찾는다면 최적화된 코드를 짤 수 있다. 언어에 국한되지 않고 보장되어 있다. Big O를 항상 생각하고 코드에서 구분한다. Stack (Last-In First-Out) stack.png 자료를 추가했다가 뺐다가 한다. 맨 마지막으로 들어간게 첫번째로 나온다. - Last-In Firs...

2019년 8월 1일
·
0개의 댓글

[Data Structure] Stack, Queue, Linked List

Stack Stack에서는 LIFO(Last In First Out)라는 개념이 등장한다. 이는 말 그대로 가장 마지막에 들어온 데이터가 가장 먼저 빠진다는 개념이다. 이러한 구조를 Stack 구조라고 한다. 때문에 Stack에 쌓여있는 데이터 중에 중간에 들어있는 데이터를 제거하려 한다면, 쌓여있는 탑의 가장 윗 데이터 부터 따로 빼놓고 제거해야 한다...

2019년 4월 3일
·
0개의 댓글