자료구조 (1) 썸네일형 리스트형 [자료구조] 스택(stack)_파이썬(python) 구현 [자료구조] 스택(stack)_파이썬(python) 구현스택이란?나중에 들어간 데이터가 먼저 나오는 후입선출(Last In First Out; LIFO)의 자료구조이다. 동전을 쌓고 뺄때는 무너지지 않게 위에서 부터 뺀다고 생각하면 쉽다. 일반적으로 저장소의 끝 부분(맨 위)을 탑(Top) 이라고 하고, 데이터를 추가하는 push 연산, 데이터를 꺼내는 pop 연산이 있다. ++함수의 호출도 스택을 기반으로 실행되므로 나중에 DFS(Depth First Search)를 구현할 때 따로 스택을 안쓰고 함수를 재귀적으로(recursion)만들어서 구현할 수 있다. 동작 과정스택이 동작하는 과정을 간단히 보면 다음과 같다.첫 번째 그림은 스택이 빈 상태이다.두 번째 그림은 5를 push한 그림이다. 세 번째 .. 이전 1 다음