9급 공무원/컴퓨터 일반
[자료구조] 스택의 응용
리안아범
2017. 3. 5. 20:14
* 재귀 프로그램(Recursive Program)
* 서브루틴 호출시 복귀 주소 저장,
* 수식계산(Prefix, Infix, Postfix)
* 인터럽트 발생시 상태 저장
* DFS(깊이 우선 탐색, Depth-First Search), Preorder(전위 순회)
* 미로 탐색
* Quick Sort(퀵 정렬)
* 버퍼