Queue1 [Data Structure]Queue와 Stack 기본원리 선형 데이터 구조로 데이터를 저장하고 접근하는 방식에 따라 구분함. Stack 스택은 Last-In-First-Out (LIFO) 원칙을 따르는 데이터 구조 Queue 큐는 First-In-First-Out (FIFO) 원칙을 따르는 데이터 구조 시간복잡도 Stack 전부 O(1) Queue 전부 O(1) 사용 예시 Stack 함수 호출 관리 함수가 호출되면 함수 관련 record(지역변수, 매개변수, 메타데이터 등)가 Call Stack에 push됨. 함수가 반환되면 record가 스택에서 pop됨 DFS(깊이 우선 검색) 그래프 및 트리에 대한 DFS 순회 알고리즘을 구현 노드를 스택에 푸시하고 팝하면 역추적하기 전에 경로를 따라 모든 노드를 방문하여 깊이 우선 방식 실행 취소/다시 실행 기.. 2023. 4. 28. 이전 1 다음 728x90