15일차 알고리즘(스택, 큐, 해쉬, 트리, 힙, 그래프, DFS, BFS, Fibo)

오늘은 알고리즘 강의를 들으면서 배운 용어들을 정리하고 개념을 익혔다.

스택(STACK) - 한쪽 끝으로만 자료를 넣고 뺄 수 있는 자료 구조.

스택이란 자료구조는 '빨래통'을 생각하면 된다.
Last In First Out(LIFO)
컴퓨터의 되돌리기(Ctrl + Z) 같은 기능에 사용.

스택에서 제공하는 기능

실제 코드에서는 파이썬의 List를 이용해서 스택으로 사용!

큐 - 한쪽 끝으로 자료를 넣고, 반대쪽에서는 자료를 뺄 수 있는 선형구조.

순서대로 처리되어야 하는 일에 필요.

큐(QUEUE)에서 제공하는 기능

데이터 넣고 빼는 걸 자주하는 자료구조.

해쉬(HASH)

충돌해결 -체이닝, 개방 주소법

체이닝 : 링크드 리스트를 사용하는 방식.

개방 주소법 : 배열의 다음 남는 공간에 넣는 것.

정리

트리(TREE) 비선형 구조

이진트리 & 완전 이진트리

완전 이진트리를 배열로 표현

힙(HEAP)

그래프

DFS & BFS

DFS

BFS

Dynamic Programming