재귀함수 스택

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

페이지 로딩중입니다. 잠시 기다려주세요!

민규의 블로그

도움이 되셨다면 구독 부탁합니다!