c로 배우는 쉬운 자료구조 6장(스택)

목차

없음

본문내용

1. 주변에서 LIPO 방식을 사용하는 스택의 예를 찾아 설명하시오.
예)
1. 인간피라미드 쌓기.
⇒ 밑에서부터 한단씩 위로 피라미드를 쌓고, 피라미드를 해체할 때에는 위에서부터 아래로 한단씩 차례로 해체하지 않으면 사고가 난다.

2. 책 더미
⇒책 더미는 처음에 쌓은 것(제일 오래 된 것)이 제일 나중에 나온다.
3. 아이스크림의 먹는 순서
⇒ 콘 아이스크림에서 맨 처음에 바닐라이이스크림이 먼저 콘 위에 언고, 그 다음에 초콜릿 아이스크림을 언고 먹게 되면 바닐라 아이스크림 보다 초콜릿 아이스크림이 먼저 빨리 먹게 된다.
4. 주차장 의 차
⇒막다른 골목에 차를 주차 했을때 가장 마지막에 주차된 차가 먼저 나가야 다음 차가 나갈 수 있는 것이다.
[출처] 스택에 이용되는 예) ,장점), 단점) |작성자 미련 곰탱이

2. 스택(Stack)의 응용에서 다음의 수식을 후위 표기법으로 표기했을 때 옳은 것은? (2003년, 2004년, 2005년, 2009년 기출문제)
( ( ( A / B ) + C ) - ( D * E ) )
가 . A / B + C - D * E 나. AB / C + DE *-
다. A / B + C - * DE 라. AB / C + - DE *

참고 자료

없음