11번 문제에 대한 해설 마지막 문단입니다.
스택 컴퓨터에서는 모든 연산을 스택을 이용하여 처리하기 때문에 수식을 계산하기 위해서는 우선 수식을 Postfix 형태로 변경해야 합니다. 즉 함수 연산에 필요한 데이터를 처리되는 순서의 반대로 기억시켜 놓아야 합니다.
질문입니다.
스택이라면 Infix로 저장해야 제대로 연산되지 않을까요?
Postfix의 반대라면 Prefix인데, Prefix로 연산기호가 먼저 나와야 정상적으로 연산하는건가요 스택 컴퓨터는? 그리고 요즘 컴퓨터들은 대부분 스택 컴퓨터인가요?
답변 부탁드립니다.^^
안녕하세요.
스택을 이용한 연산 방법은
데이터를 쌓다가 연산자가 나오면 그 이전에 쌓아놓은 데이터 2개를 꺼내어 연산합니다.
그렇기 때문에 데이터를 먼저 저장하고 나중에 연산자를 저장하는 Postfix 방식을 사용하는 것이죠.
프로그램으로 구현할 때 스택을 이용한 연산 방법은 Postfix를 사용해야 효율적인데, 이는 실제 프로그램과 관련된 내용을 다루게 될 때 좀더 깊이 이해하시는 것이 좋을 것 같네요.
이 부분에서는 스택을 이용한 연산을 수행할 때 수식을 Postfix 형태로 변경해야 한다는 것만 기억하세요.
오늘도 즐거운 하루 되세요.
"-
*2013-05-28 09:26:47
안녕하세요.
스택을 이용한 연산 방법은
데이터를 쌓다가 연산자가 나오면 그 이전에 쌓아놓은 데이터 2개를 꺼내어 연산합니다.
그렇기 때문에 데이터를 먼저 저장하고 나중에 연산자를 저장하는 Postfix 방식을 사용하는 것이죠.
프로그램으로 구현할 때 스택을 이용한 연산 방법은 Postfix를 사용해야 효율적인데, 이는 실제 프로그램과 관련된 내용을 다루게 될 때 좀더 깊이 이해하시는 것이 좋을 것 같네요.
이 부분에서는 스택을 이용한 연산을 수행할 때 수식을 Postfix 형태로 변경해야 한다는 것만 기억하세요.
오늘도 즐거운 하루 되세요.
"