스택을 사용하는 예로 옳지 않은 것은? | [9급 국가직 컴퓨터일반] 07년 1회차 기출문제 상세 페이지

스택을 사용하는 예가 아닌 것은 트리의 너비 우선 탐색이다.
너비 우선 탐색(BFS)은 먼저 방문한 노드의 자식부터 차례로 꺼내야 하므로 선입선출 구조인 큐를 사용한다. 스택(후입선출)은 깊이 우선 탐색에 쓰인다.
함수의 재귀호출 — 호출 정보(복귀 주소·지역 변수)를 스택에 쌓는다.
부프로그램의 호출 — 복귀 주소를 스택에 저장한다.
후위표기식의 계산 — 피연산자를 스택에 넣고 연산자를 만나면 꺼내 계산한다.