스택은 가장 마지막으로 들어간 데이터가 가장 첫 번째로 나오는 성질(LIFO, Last In First Out)을 가진 자료구조입니다.
삽입 및 삭제에 O(1), 탐색에 O(n)이 걸립니다.
재귀적인 함수, 알고리즘(dfs)에 사용되며 웹브라우저의 방문 기록 등에 쓰입니다. (git stash)
큐(queue)는 먼저 집어넣은 데이터가 먼저 나오는 성질(FIFO, First In First Out)을 지닌 자료 구조입니다.
삽입 및 삭제에 O(1), 탐색에 O(n)이 걸립니다.
CPU 작업을 기다리는 프로세스, 스레드 행렬 또는 네트워크 접속을 기다리는 행렬, 너비우선 탐색, 캐시 등에 사용됩니다.
