https://www.youtube.com/watch?v=ouipSd_5ivQ
1. list
트위터 목록(feeder)
2. array
math operations, large data sets
list와 array 차이
list는 수정에 빠르고 array는 수학 계산에 특화되어 있음(파이썬의 경우)
https://favtutor.com/blogs/python-array-vs-list
Python: Array vs List | 5 Main Differences (& When to use?)
Confused between array vs list in python? find out the main differences between array & list in python programming. Also, know when to use them.
favtutor.com
3. stack
undo/redo of word editor
4. queue
printer, user action in games
stack과 queue는 전 개시물에 있습니다.
5. heap
https://gmlwjd9405.github.io/2018/05/10/data-structure-heap.html
[자료구조] 힙(heap)이란 - Heee's Development Blog
Step by step goes a long way.
gmlwjd9405.github.io
6. tree
https://gmlwjd9405.github.io/2018/08/12/data-structure-tree.html
[자료구조] 트리(Tree)란 - Heee's Development Blog
Step by step goes a long way.
gmlwjd9405.github.io
7. suffix tree
https://comdolidol-i.tistory.com/149
[머신러닝] 접미사 트라이(Suffix trie), 접미사 트리(Suffix tree) ,나이브 베이즈(Naive Bayes)- 컴도리돌
Suffix trie Suffix tree Definition Construction with Naive algorithm 접미사 트라이(Suffix trie) edge가 문자를 가진 문자열 모음을 가진 그래프를 트라이(trie)라고 한다. 접미사 트라이(Suffix trie)는 접미사 트리(Suffix
comdolidol-i.tistory.com
8. graph
https://medium.com/@bfsudong/graph-data-structure-637e9d05b5e7
Graph (data structure)
1. 그래프의 개요
medium.com
9. R-tree
https://en.wikipedia.org/wiki/R-tree
R-tree - Wikipedia
From Wikipedia, the free encyclopedia Data structures used in spatial indexing This article is about the data structure. For the type of metric space, see Real tree. R-treeTypetreeInvented1984Invented byAntonin GuttmanAlgorithm Average Worst caseSearch O(l
en.wikipedia.org
10. hash tables
이 경우는 많이 사용하는 자료형입니다.(특히 우리나라의 java spring에서)
hash 함수를 중간에 사용하여 key:value값으로 나타낼 수 있습니다.
spring에서는 DB의 값을 저장하는 용도로 사용합니다.
영상에서는 cache, 검색엔진, 인터프리터와 컴파일러같은 기계어 번역기 에서 사용한다고 합니다.
마지막으로 cpu cache 에 관해 설명하고 있습니다.
이는 메인메모리에 접근하기 전에 있는 것으로 속도가 빠르다고 합니다.
array는 cache 친화적, list는 비 친화적이라고 합니다.(list는 값과 다음 차례의 메모리 주소를 포함하고 있어서)
여기까지 많이 사용하는 10가지 자료구조를 아주 아주 간략히 알아보았습니다.
이 글을 적으면서 프로그램의 세계는 아주 넓다는 것을 다시 한번 알았습니다.
내용은 점점 보충해 나갈 예정입니다.(틀린 부분이 있다면 알려주세요. 배우며 수정하겠습니다.)