목록Stack (1)

카누누카

(C) 자료구조 - 스택의 응용

1. 스택을 이용한 역순 문자열 스택의 LIFO 특성을 이용하여 역순 문자열을 간단히 만들 수 있다. 1) 문자열을 순서대로 스택에 삽입한다. 2) 스택에서 삭제하여 문자열을 만든다. 2. 시스템 스택 프로그램에서 수행되는 함수 호출과 복귀 순서는 가장 나중에 호출된 함수가 먼저 실행을 완료하고 복귀하는 순서를 따른다. 이처럼 함수의 호출과 복귀 순서는 역순의 관계를 가지므로 스택의 LIFO 구조를 응용해 관리할 수 있다. -> 이때 사용하는 스택을 시스템 스택이라 한다. 함수나 서브 프로그램 호출이 발생하면 호출된 함수의 작업으로 전환하기 위해 현재 작업 중인 지역 변수, 매개 변수 및 완료 후 복귀할 주소 등의 정보를 스택 프레임에 저장하여 시스템 스택에 삽입한다. 시스템 스택의 top은 현재 실행 ..
자료구조 2023. 10. 23. 15:43
이전 Prev 1 Next 다음