재귀함수 스택1

• 

  스택(stack)이란? 스택(Stack)이란? 최근 프로그래머스 코딩테스트를 풀어보면서 스택/큐 태마에 문제를 풀다 문득, 스택에 대한 정의를 확실히 내릴 수 없었습니다. 코드와 씨름하며, 프레임웍과 aws sdk들과 씨름하며 기능개발에 몰두하는 것도 좋지만 기본기를 다지고 싶었습니다. 때문에 자료구조에 대해서 정리해봅니다. 자료구조를 생각하면 대표적으로 떠오르는 스택(Stack)이란? 무엇일까요? 1. 스택의 개념 정리 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out)으로 되어 있습니다. 자료를 넣는 것을 '밀어넣는다' 하여 푸쉬(push)라고 합니다. 반대로 넣어둔 자료를 꺼내는 것을 팝(pop)이라고 하는데, 이때 꺼내지는 자료는 가장 최근에 푸쉬한 자료부터 나오게.. ETC/자료구조 2022. 3. 17.