스택 (Stack), 큐(Queue) 활용 스택은 알고 보면, 상당히 활용 할 곳이 많은 자료구조이다. 몇가지 스택을 응용하여 사용하는 것을 알아보자. 1. 역순 문자열 만들기. 스택의 LIFO 성질을 이용하여 문자열에 대한 역순 문자열을 간단히 만들 수 있 다. 문자열을 처음부터 순서대로 스택에 삽입한다. 그 후 스택에 있는 원소들을 공백 스택이 될 때 까지 삭제하면서 반환된 문자를 나열하면 원래 문자열의 역순 문자열이 된다. 2. 시스템 스택 프로그램간의 호출과 복귀에 따른 수행 순서를 보면 호출한 순서와 복귀하는 순서는 반대기 때문에 가장 나중(last)에 호출된 함수가 가장 먼저(First) 실행 을 완료하고 복귀한다. 따라서 함수의 호출과 복귀 순서는 스택의 구조를 응용 하여 관리할 수 있다. 이 때 사용하는 스택을 시스템 스택이라 한다.. 더보기 이전 1 ··· 19 20 21 22 23 24 25 ··· 320 다음