[자료구조/알고리즘] 자료구조 기초

자료구조가 뭐야?
ㄴ 여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의한 것.

Stack은 뭐고?
ㄴ 말그대로 데이터(data)를 순서대로 쌓는 자료구조지.
ㄴ {LIFO(Last In First Out) || FILO(First In Last Out)}

Queue(큐)는 또 뭔데;
ㄴ Stack과는 반대되는 개념으로 줄서서 기다리다 혹은 대기 행렬의 모습을 연상해볼 수 있지.
ㄴ {FIFO(First In First Out) || LILO(Last In Last Out)}

후..Graph는 뭔데..
ㄴ 아 그건 여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조야.
ㄴ 점들 사이에 직접적인 관계가 있는 경우 두 점 사이를 이어주는 선이 있는데, 각 점들을 정점(vertex)이라고 표현하고 선을 간선(edge)이라고 해.
ㄴ만약 간선에 연결정도를 표현한 그래프가 있으면 그건 가중치 그래프라고 하고 그렇지 못한 그래프가 있으면 비가중치 그래프라고 해.

그럼 Tree는 뭐야?
ㄴ 데이터가 바로 아래에 있는 하나 이상의 데이터에 무방향으로 연결된 계층적 자료구조를 트리라고 해.
ㄴ 트리 구조는 계층적으로 표현이 되고, 아래로만 뻗어나가! (모르는게 많네?)

..이진트리(Binary tree)는..?
ㄴ 자식 노드가 최대 두 개인 노드들로 구성된 트리..
{(정 이진 트리(Full binary tree), 완전 이진 트리(Complete binary tree), 포화 이진 트리(Perfect binary tree)}

마지막으로 이진 탐색 트리(Binary Search Tree)는 뭔지 알려줘.
ㄴ 이진 탐색 트리(Binary Search Tree)는 모든 왼쪽 자식의 값이 루트나 부모보다 작고, 모든 오른쪽 자식의 값이 루트나 부모보다 큰 값을 가지는 특징이 있어!

.
.
.
.
.
.
.
.
.
.

하....🤦🏻‍♂️
(뭔말인지 알겠니 넌..?)