자료구조

그래프

• 정점과 정점을 잇는 간선으로 이루어진 자료
• 주로 네비나 검색엔진 SNS에서 사람들과의 관계등에서 사용한다
• 가중치 그래프는 정점을 잇는 간선에 정확한 정보가 삽인된 경우
• 그래프를 탐색하는 방식으로 DFS와 BFS가 있다
  
  • DFS (Depth First Search)
    • 깊이 우선 탐색이라고 하며 주로 재귀를 이용한 탐색방법이다
  • BFS (Breadth Frist Search)
    • 너비 우선 탐색이라고 하며 자료 구조 큐를 이용한 탐색방법이다
    • 큐는 while과 친하며 탈출조건은 큐가 된다 
• Tree는 단방향 구조의 그래프의 한 종류이다 

스택(Stack)

• LIFO(Last In First Out) 혹은 FILO(First In Last Out)
• 차근차근 순서대로 쌓아가는 자료구조형태로 맨 마지막 자료가 처음으로 나온다

큐(Queue)

• LILO(Last in Last Out) 혹은 FIFO(First in First Out)
• 스택과 반대되는 자료구조형태로 처음 들어온 자료가 가장 먼저 나온다