목록Stack 1

Introfor

[Algoritm] Stack

Stack 영어로 '쌓다'라는 의미를 가지는 것처럼 알고리즘에서 의미도 동일하다. 하나의 스택 공간이 주어지고, 그 공간에 데이터를 쌓는다. 그리고 그 공간에 있는 데이터를 활용하기 위해서 마지막에 넣은 데이터부터 순차적으로 빼는 과정을 가진다. 이것을 마지막에 들어간 데이터가 먼저 나온다라고 해서 LIFO(리포, Last IN First Out)라고 부른다. stack 구조를 사용하는 예로 chrome이나 whale 등과 같은 브라우저에서 사용되는 back button과 DFS(Depth First Search) 깊이 우선 탐색이 있다. DFS의 경우 나중에 블로그에 업로드할 계획이다. C #include #define STACK_SIZE 500 int stack[STACK_SIZE]; int top ..
Doing/Python 2020. 7. 20. 08:40
Prev 1 Next