오늘은 알고리즘 강의를 들으면서 배운 용어들을 정리하고 개념을 익혔다.
스택(STACK) - 한쪽 끝으로만 자료를 넣고 뺄 수 있는 자료 구조.
스택이란 자료구조는 '빨래통'을 생각하면 된다.
Last In First Out(LIFO)
컴퓨터의 되돌리기(Ctrl + Z) 같은 기능에 사용.
스택에서 제공하는 기능
실제 코드에서는 파이썬의 List를 이용해서 스택으로 사용!
큐 - 한쪽 끝으로 자료를 넣고, 반대쪽에서는 자료를 뺄 수 있는 선형구조.
순서대로 처리되어야 하는 일에 필요.
큐(QUEUE)에서 제공하는 기능
데이터 넣고 빼는 걸 자주하는 자료구조.
해쉬(HASH)
충돌해결 -체이닝, 개방 주소법
체이닝 : 링크드 리스트를 사용하는 방식.
개방 주소법 : 배열의 다음 남는 공간에 넣는 것.
정리
트리(TREE) 비선형 구조
이진트리 & 완전 이진트리
완전 이진트리를 배열로 표현
힙(HEAP)
그래프
DFS & BFS
DFS
BFS
Dynamic Programming