没有合适的资源？快使用搜索试试~ 我知道了~

文库首页后端C++表达式求和的C++实现

表达式求和的C++实现

表达式求和

4星 · 超过85%的资源需积分: 13 8 下载量 90 浏览量 2009-06-29 14:39:51 上传评论收藏 107KB DOC 举报

温馨提示

试读

19页

输入表达式，显示其后缀表达式，并给出最终结果。

资源详情

资源评论

资源推荐

题目表达式求和

一、问题描述

1、程序所能达到的基本功能

输入表达式，显示其后缀表达式，并给出最终结果。

2、输入的形式和输入值的范围：

输入表达式，其中包含‘+’,‘-’,‘*’,‘/’,‘(’,’)’对于数字的输入范围

是整数或小数。

注：此范围可以通过改变原程序中的入栈类型来扩充，如可扩充

long double 型，达到最大计算范围。

3、输出的形式

若输入正常则显示后缀表达式和最终的结果。如“后缀表达式为：

*****，计算结果为：****”;

4、测试数据

数据一：

12+（12.1-10.4）*0.01*20+10.0/3

正确结果：15.6733

数据二：

（2000.00-1000.0）*100.0/100.0+1000.0

正确结果：2000

数据三：

1+1+1+1.0

正确结果：4

二、概要设计

1、抽象数据类型，它们的作用

结点的定义：

template <class T>

class TNode{

public:

T m_element;

TNode<T> *m_pNext;

TNode(){}

TNode(T e){m_element=e;m_pNext=NULL;}

~TNode(){}

};

栈的定义：

template <class T>

class TLinkStack{

protected:

TNode<T>*m_pHead;

public:

TLinkStack(){m_pHead=NULL;}

bool Push(T e);

bool Pop(T &e);

void StackTraverse();

bool GetPop(T &e);

int StackLength();

};

2 主程序流程及模块调用关系

(1)主程序模块：

void main()

{

char s1[100],s2[100];

cout<<"请输入表达式(整数):"<<endl;

cin>>s1;

cout<<"后缀表达式为:"<<s2<<endl;

cout<<" 计算结果为:"<<evalutation(s2)<<endl;

}

（2）调用关系如下

三、详细设计（要求主要变量和语句加注释）

1、抽象数据类型的实现：包括类型定义和各个操作的实现。

结点的实现：

template <class T>

class TNode{

public:

T m_element;

TNode<T> *m_pNext;

TNode(){}

TNode(T e){m_element=e;m_pNext=NULL;}

~TNode(){}

};

evalutation(

s2)

Transform(

s1,s2);

template <class

class TLinkStack{

template <class

class TNode

剩余18页未读，继续阅读

wanghjkl6

2012-12-09

不错文档很详细而且代码也可以运行我的问题也帮助解决了

内容反馈

pingpinglu

粉丝: 0
资源: 2

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

表达式求和的C++实现

评论1

最新资源

表达式求和的C++实现

评论1

c++源代码用于将1到100的数求和

简单计算器 中缀转后缀 求和

阶乘相加c++

阶乘求和_

1到n的阶乘求和

C++实现的表达式求值

纯C++实现表达式求值

C++实现多项式求和

数据结构C++表达式求值的实现

C++实现表达式求值 文件

数据结构课程设计报告

多项式表达式：多项式表达式

c++课程作业：程序控制结构

好听的QQ服装店名字、QQ服装店名字大全.docx

C++用栈实现表达式求值

C++实现中缀表达式求值

表达式计算（C++ STL 实现）

中缀表达式计算C++实现

四则运算表达式处理的栈实现（C++）

2个200位以内的数相加（C）

McGraw C++程序调试实用手册

Qt环境下开发的计算器源码

逆波兰表达式的C++实现

C++实现中缀表达式转后缀表达式

C++实现正整数的四则运算表达式

最新资源

简单计算器中缀转后缀求和

C++实现表达式求值文件