deque (1) 썸네일형 리스트형 자료구조 기초 - 탐색, 스택, 큐, 재귀함수 탐색(search) 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 그래프, 트리등 자료구조안에서 탐색을 활용하는데 탐색 알고리즘으로서는 DFS, BFS 등이 있다. DFS, BFS를 이해하기 전에 스택과 큐, 재귀함수를 간단히 정리 하고 넘어가자 자료구조 데이터를 표현하고 관리하고 처리하기 위한 구조 대표적으로 스택(stack), 큐(Queue)가 있다. 이둘의 구조는 공통적으로 핵심함수 2가지로 이루어져 있다. - 삽입(push) : 데이터를 삽입한다. - 삭제(pop) : 데이터를 삭제한다. 이외 오버플로우(특정한 자료구조가 수용할 수 있는 데이터의 크기를 넘어선 삽입연산시 발생) 언더플로우(자료구조에 데이터가 전혀 없는 상태에서 삭제연산을 수행하면 없는 데이터를 삭제해야 하므로 발생) 등을 고.. 이전 1 다음
