후위계산기

소개

완벽한 소스 프로그램입니다

목차

■ 문제개요

■ 문제분석 및 해결방법

■ 소스코드 및 주석

■ 실행화면

■ 느낀점

본문내용

■ 문제개요
간단한 수식을 입력받아서 계산을 해주는 계산기 프로그램을 작성하시오. 수식을 입력하면 후위식으로 변환된 결과를 디스플레이하고, 계산결과를 출력하시오.

■ 문제분석 및 해결방법
계산할 수식을 입력받은 뒤 이를 배열에 저장한 뒤 입력식을 검사한다. 입력받을 식은 배열로 입력받으며, 최대크기를 지정해준다. 이때 입력받은 수식이 숫자나 연산자가 아닌 문자같은 경우에는 에러메시지를 나타내고 프로그램을 종료시킨다. 계산에 이용될 각각의 연산자는 우선순위를 지정해 준다. 입력받은 식은 하나하나의 토큰으로 읽어, 숫자와 연산자를 분리하고 이를 후위식으로 나타낸다. 연산자와 숫자의 개수를 파악하여, 연산자는 숫자의 뒤쪽으로 보내고 괄호가 끝이나면 괄호는 버린다. 이때 수업시간에 배웠던 스택에서의 push와 pop을 이용하도록 한다. 연산자의 우선순위가 높으면 기존에 있던 것을 pop하고 그 자리에 우선순위가 높은 것을 저장한다. 후위식으로 저장된 배열에서 하나씩 검사해 나가면서 숫자가 나오면 스택에 push한다. 연산자가 나오면 저장되있던 수 두 개를 pop해서 계산한다. 그리고 계산된 값을 다시 스택에 push한다.

■ 소스코드 및 주석
#include<iostream>
#define SIZE 50

using namespace std;

template<typename T> //템플릿선언

class Stack //클래스 stack정의
{
public:
T stack[SIZE];
int top;
Stack()
{
top = -1; //top을 -1로 초기화. 공백스택을 의미함.
};
void push(T x) // 스택에서 push기능임.
{
if(top > SIZE) //SIZE를 초과할때
{
cout<<"메모리가 가득 찼습니다."<<endl;

참고자료

· 없음