스택 (Stack)스택은 LIFO (Last In, First Out, 후입선출) 방식의 자료구조로, 가장 나중에 삽입된 데이터가 가장 먼저 삭제되는 구조입니다.특징삽입(Push)과 삭제(Pop) 연산만 허용되며, 두 연산은 항상 스택의 최상단(Top)에서만 수행됩니다.데이터 접근이 제한적이며, 가장 마지막에 추가된 데이터부터 접근 가능.재귀(Recursion) 구현이나 DFS(깊이 우선 탐색) 등의 알고리즘에서 많이 사용됨.시간복잡도삽입(푸시) 및 삭제(팝): O(1) (항상 스택의 Top에서만 연산)탐색: O(n) (순차적으로 접근해야 하기 때문)큐 (Queue)큐는 FIFO (First In, First Out, 선입선출) 방식의 자료구조로, 먼저 삽입된 데이터가 가장 먼저 삭제되는 구조입니다.특징..