728x90 Recursion1 [python] 자료구조 - 스택 , 큐 , 재귀함수 🎵 탐색 : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 그래프, 트리 등의 자료구조 안에서 탐색을 하는 문제를 자주 다룬다 대표적인 탐색 알고리즘으로 DFS와 BFS를 꼽을 수 있다. DFS와 BFS에 대해 제대로 이해하기 위해서 스택과 큐에 대한 이해가 전제되어야한다. 🎵 자료구조 : 데이터를 표현하고 관리하고 처리하기 위한 구조 스택과 큐를 구성하는 핵심 함수 삽입 (push) : 데이터를 삽입한다 삭제 (pop) : 데이터를 삭제한다 👉 삽입과 삭제 외에도 오버플로와 언더플로를 고민해야한다. 오버플로 : 저장공간에 데이터가 가득 찬 상태에서 삽입 연산을 수행할 때 발생 언더플로 : 데이터가 전혀 들어있지 않은 상태에서 삭제 연산을 수행할때 발생 ❤️ 스택 (stack) ☝ 스택은 그릇 쌓기.. 2022. 5. 13. 이전 1 다음 728x90