[자료구조] c++로 구현한 후위연산자 프로그램

소개글

후위표기법의 식을 계산하는 프로그램입니다..C++로 구현하였습니다..결과 화면도 캡쳐해서 같이 올려 옿았으니 다운 받아서 사용하시는데 참고하세요...주석도 소스코드안에 달았습니다...많은 도움이 되었으면 합니다...

컴파일 실행환경

총 4파일

stack.h
stack_op.cpp
rpn.cpp
result.gif

본문내용

#ifndef _STACK_H
#define _STACK_H

const int MATH_EXP_LENGTH = 100; //입력받을 수 있는 배열의 길이를 상수화

class CList{
public:
struct Node{
Node* prev;
Node* next;
int data;

Node(Node* prev, Node* next, int data); //동적으로 노드를 할당하기 위한 함수
};

CList(); //생성자함수
~CList(); //소멸자함수

void MakeNull();
void Push(int num);
int Pop();
int Top();
bool Empty();

private:
Node* head; //스택의 머리부분
Node* tail; //스택의 꼬리부분
int count; //현재 스택에 들어 있는 데이타의 개수를 기억
};

int rpn_Cal(char*); //후의 표기법을 계산하는 함수

#endif _STACK_H

압축파일 내 파일목록

result.gif
rpn.cpp
stack.h
stack_op.cpp

참고 자료

없음