实验一、简单计算器的实现(实验准备)

本文介绍了如何将中缀表达式转换为后缀表达式,并阐述了算法实现过程,以及使用JavaScript来实现这个转换的原因和挑战。讨论了中缀和后缀表达式的优缺点,同时说明了在计算后缀表达式时的操作步骤。
摘要由CSDN通过智能技术生成

目录

需求分析

基本概念 

算法实现 

编程语言 


需求分析

  1. 实现简单计算器的基本功能。如:简单的四则运算、带括号的四则运算、小数的运算、负数的运算。
  2. 设计实现一个基本友好的用户交互界面,供用户通过点击按钮实现运算、修改、清楚等操作。并且显示结果。当用户输入错误的表达式时,提示用户。
  3. 实现最基本的历史查看功能。

基本概念 

中缀表达式:即日常生活使用的表达式。如1+1=2。

        优点:符合人们的普遍用法。

        缺点:由于中缀记法括号是必需的,计算过程中必须用括号将操作符和对应的操作数括起来,用于指示运算的次序。因此不容易被计算机解析。

后缀表达式(又称逆波兰式):如:ab+c*ab+e/-。

        优点:逆波兰式在计算机看来是比较简单易懂的结构。因为计算机普遍采用的内存结构是栈式结构,它执行先进后出的顺序。

        缺点:不符合人们的普遍用法,人看起来会比较复杂。

算法实现 

1.将一个普通的中缀表达式转换为逆波兰式的一般算法是:

        首先需要分配2个栈,一个作为临时存储运算符的

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值