数据结构实验之计算器.docVIP

实验五:计算器 ［实验题目］ 模拟一个简单的计算器，可以进行等运算，要求输入的表达式必须是后缀表达式。 ［概要分析］ 从键盘上输入一个后缀表达式，通过数据栈的方法，输入数据，遇数入栈，遇到符号从 栈中弹出2个数据运算并将结果再压入栈屮，最后栈屮唯一的数据即为所求结果。建立 SeqStack.h , Stack.h , Calculator.h , SeqStack.cpp , Calculator.cpp , CalculatorMain.cpp , Stack.cpp,七个文件。 ［详细设计］ 1 ?类图结构 class Class Model T:class SeqStack fMax: int fTop: int S： T* Clear() : void IsErrptyO : bool {query} + IsFullf) : bool {query} + Pop(): bool + Push(T) : bool SeqStack(int) ^SeqStackO Top(T) : bool {query} ?friend? operator?(ostream. SeqStackT) : ostream - operator?(istream, SeqStackT): istream fMax: int fTop: int Calculator + Calculator(int) + DoOperator(char) : void + GetOperand(double, double): bool + PushOperand(doublG): void + Run(): void V T:class Stack 1305012035 13电子二班 马璐瑶 + Clear(): void + IsErrptyO : bool {query} + IsFullf): bool {query} + Pop() : bool + Push(T): bool + Top(T): bool {query) 2.核心代码 (1)屮缀表达式转后缀表达式 思路：从左向右扫描直到遇到“#”，遇数输出，遇符号入栈，确保入栈的符号的优先级大 于 栈内符号优先级；遇“)”连续退符号肓至“(”；最后输出栈内所有剩余操作 符。 （2）后缀衣达式计算思路 思路：遇数入栈，遇符号从栈中退出两个数据进行运算，并将结呆压入栈中，最后栈中唯一 的数据即为结果，切记要将最终结果输出seq.Top(x);cout?x; 具体代码(Run方法)： void Calculator::Run() { char ch;double x; while(cin?ch,ch !=#) { switch(ch) { case1: case1-1: case1*: case/: DoOperator(ch); break; default: cin.putback(ch); cin?x; PushOpera nd(x); } } seq.Top(x); cout?结果是:H?x?endl; } ［程序代码］ 1 ? Calculator.h #ifndef CAL_H #define CAL_H #include SeqStack.h class Calculator public: Calculator(int size); void Run(); void PushOperand(double x); void DoOperatorfchar ch); bool GetOperand(double xl,double x2); protected: private: SeqStackdouble seq; }； 2.Stack.h #ifndef Stack_h_ #define Stack_h_ template class T class Stack { public: virtual bool lsFull() const=0; virtual bool IsEmptyO const=O; virtual bool Push仃 x) =0; virtual bool Pop() =0; virtual bool Top(T x) const=O; virtual void Clear()=0; protected: private: }; #end 讦 3.SeqStack.h #if defined(EA A1D9FD77 F4E6 44cl B988 47CD75FBCB1A INCLUDED ) #define EA_AlD9FD77_F4E6_44cl_B988_47CD75FBCBlA_INCLUDED_ #include Stack.h ttinclude