Stack

[이코테] 스택, 큐, 재귀

탐색 (Search) 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정이며, 대표적인 탐색 알고리즘으로 DFS, BFS가 존재함  DFS와 BFS를 제대로 이해하려면 기본 자료구조인 스택, 큐와 재귀에 대한 이해가 있어야함 자료구조(Data Structure) : 데이터를 표현하고 관리하고 처리하기 위한 구조로, 스택과 큐는 자료구조의 기초 개념 : 자료구조의 기초 개념으로 삽입(Push), 삭제(Pop) 등의 핵심적인 함수로 구성됨 스택 스택은 박스 쌓기로 비유할 수 있음. 박스를 쌓을 때는 아래에서 위로 차곡차곡 쌓으며, 박스를 치울 때는 위에서 박스를 내려야함 이처럼, 선입후출(FILO - First In Last Out) 구조 또는 후입선출(LIFO - Last In First Out..