# datastructure

131개의 포스트
post-thumbnail

Linked list

배열은 크기를 바꿀 수 없기 때문에 데이터 추가 삭제를 하려면 새로 배열을 만들어 주어야 하지만, Linked list는 크기 변동이 자유로워 데이터를 추가하고 삭제하기 용이하다.다만, 조회에 있어선 배열이 더 빠르고 리스트 구조는 느리다는 단점이 있다.연결리스트. 각

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

QUEUE & STACK

큐는 First In First Out, FIFO라고 불리는 구조이다. 가장 먼저 넣은것이 가장 먼저 나오고 가장 나중에 넣은 것이 가장 나중에 나온다.큐에 데이터를 넣는 것을 Enqueue,데이터를 빼내는 것을 Dequeue라고 한다.Stack: Last-in-fir

2021년 3월 24일
·
0개의 댓글

자료구조 (Data Structure)

프로그래밍 자료구조

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

Swift 자료구조: Heap

Heap을 직접 만들어서 써야한다.역시 코테는 파이썬일까?

2021년 2월 26일
·
0개의 댓글

Swift 자료구조: Queue

Swift는 queue도 만들어서 써야한다. 여기에는 여러방법이있다. stack때 처럼 배열로 만드는법 데이터 삭제할때 (removeFirst()) 시간복잡도가 O(n)이라 적합하지 않다. 링크드리스트 이용 나중에.. 링버퍼 이용 나중에.. Double Stack

2021년 2월 23일
·
0개의 댓글

Swift 자료구조: Stack

swift는 알고리즘 문제풀이할때 stack과 queue를 만들어서 써야한다.. pop과 top이 옵셔널값을 반환한다는것을 주의하자

2021년 2월 23일
·
0개의 댓글

[DataStructure] 완전 이진 트리

포화 이진 트리에서 오른쪽 리프부터 제거해 나간 트리즉, 부모 노드를 기준으로 왼쪽부터 자식 노드를 채워 넣은 트리(따라서, 포화 이진 트리도 완전 이진 트리이다)루트 노드를 레벨 1로 두었을 때 레벨 k의 최대 노드의 수는 2^(k-1)N개의 노드를 가진 완전 이진

2021년 2월 21일
·
0개의 댓글

Hash Table

Hash Table

2021년 2월 17일
·
0개의 댓글

[DataStructure&Algorithm] Heap

완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조입니다.여러 개의 값들 중에서 최대값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조입니다.힙은 일종의 반정렬상태(느슨한정렬) 를 유지합니다.큰 값이 상위 레벨에 있고 작은 값이 하위 레벨에 있다는 정도

2021년 2월 16일
·
0개의 댓글

[DataStructure&Algorithm] BFS(너비우선 탐색)

Concept너비 우선 탐색(Breath First Search, BFS)은 탐색을 할때 너비를 우선으로 하여 탐색을 수행하는 탐색 알고리즘입니다. 특히나 '맹목적인 탐색'을 하고자 할 때 사용할 수 있는 탐색 기법입니다. 너비 우선 탐색은 '최단 경로'를 찾아준다는

2021년 2월 11일
·
0개의 댓글

[DataStructure&Algorithm] Queue(큐)와 PriortyQueue(우선순위 큐)

Concept큐는 먼저 들어온 것이 먼저 나가는 구조를 가지고 있습니다. 실생활과 연관지어 은행 창구를 떠올릴수 있습니다.먼저 번호표를 뽑은 사람이 먼저 서비를 받게 되고 중간에 새치기는 불가능한 것이 기본적인 큐의 구조입니다.array를 사용하여 queue를 구현 할

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

[DataStructure] 우선순위 큐 (Priority Queue)

일반적인 큐는 FIFO의 구조이다.먼저 들어간 데이터가 먼저 반환되게 되어 있다.이런 큐의 특성과 약간의 차이가 있는 우선순위 큐는 들어간 순서에 상관없이 일정한 규칙에 따라 우선순위를 정하고 우선순위가 높은 데이터 순서대로 반환되게 된다.병원에서의 응급환자를 생각하자

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

HashTable

해시 테이블(해시 맵)은 키, 값 쌍을 저장하고 있는 자료구조입니다. 해시테이블은 키를 저장할 때에 메모리 공간을 덜 사용할 수 있도록, 키를 해시함수라는 함수를 통해 특정 숫자값의 인덱스로 변환합니다. 해시테이블은 필요할 때에만 메모리 크기를 늘리고, 가능한 작은 크

2021년 1월 28일
·
0개의 댓글
post-thumbnail

Linked List

Data Structure 공부 중 이해한 부분을 정리합니다. 각 자료구조의 구현은 JavaScript를 이용하였습니다. Linked List > 연결리스트는 그 크기가 동적인 자료구조로, 노드의 연결로 이루어진 자료구조 입니다. Linked List 가져오기, 추

2021년 1월 28일
·
0개의 댓글
post-thumbnail

Linked List

Linked List

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

Tree, Binary Search Tree

Data Structure 공부 중 이해한 부분을 정리합니다. 각 자료구조의 구현은 JavaScript를 이용하였습니다.트리는 노드로 구성된 계층적 자료구조입니다. 최상위 노드(루트)를 만들고, 루트 노드의 child를 추가하고, 그 child에 또 child를 추가하

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

WHATIS. DATASTRUCTURE

스택은 요소를 추가할 때, 위에서 부터 추가하고요소를 제거(꺼낼)할 때, 위에서 부터 제거하는 자료구조이다. (LIOF)값을 추가할 때, O(1) 의 시간복잡도를 가진다.값을 제거할 때, O(1) 의 시간복잡도를 가진다.특정 값을 가져올 때, O(n) 의 시간복잡도를

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

Heap

Heap에 대해 알아보자

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