Rylah's Study & Daily Life

1. Stack 자료구조의 개념 ① Stack의 특성 마지막에 삽입한 자료를 가장 먼저 꺼내 지는 후입선출로 동작한다. ② Stack의 구현 push 연산 - Stack에 값을 삽입, top의 위치가 증가한다. pop 연산 - Stack의 값을 삭제, top의 위치가 감소한다. 2. Stack의 응용 ① 괄호 검사 Stack을 이용하여 괄호의 사용이 올바른지 검사할 수 있다. ② 함수 호출 프로그램에서 함수 호출과 복귀에 따른 수행 순서를 관리하기 위하여 Stack을 이용한다. 함수 호출의 특수한 경우인 재귀 호출은 함수 호출을 자기 자신을 호출하여 순환 수행되는 함수 호출이다. 3. Memoization ① 피보나치 수철 피보나치 수열을 구하는 함수를 재귀 함수로 구현할 수 있다. ② Memoizati..

보호되어 있는 글입니다.

보호되어 있는 글입니다.