3.1.5.1 后缀表达式计算
时间:2020-03-26
本文章向大家介绍3.1.5.1 后缀表达式计算,主要包括3.1.5.1 后缀表达式计算使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
LNode.h
#pragma once class LNode { friend class LinkStack; int data; LNode* next; };
LinkStack.h
#pragma once #include"LNode.h" #include<iostream> using namespace std; class LinkStack { private: LNode* top; public: LinkStack(); bool IsEmpty(); void push(int elem); bool pop(int& elem); int getTop(); };
LinkStack.cpp
#include "LinkStack.h" LinkStack::LinkStack() { top = nullptr; } bool LinkStack::IsEmpty() { return top == nullptr; } void LinkStack::push(int elem) { try {//怕这里出问题,写了个异常。正常情况下考试 不用写异常 LNode* s = new LNode(); s->data = elem; s->next = top; top = s; } catch (std::bad_alloc) { cerr << "BAD_ALLOC!!!" << endl; } } bool LinkStack::pop(int& elem) { bool res; if (IsEmpty() == true) { res = false; } else { LNode* p; p = top; top = top->next; elem = p->data; delete p; res = true; } return res; } int LinkStack::getTop() { return top->data; }
MyMath.h
#pragma once #include"LinkStack.h" class MyMath { public: static int calculatePostfixExpression(char* str); };
MyMath.cpp
#include "MyMath.h" int MyMath::calculatePostfixExpression(char* str) { LinkStack s; int i = 0; int res; int temp[2]; while (str[i] != '\0') { if (str[i] > '0' && str[i] < '9') { s.push(str[i] - '0'); } else { for (int i = 0; i < 2; i++) { if (s.pop(temp[i]) == false) { cerr << "Expression Error!!!" << endl; exit(1); } } switch (str[i]) { case '+': s.push(temp[1] + temp[0]); break; case '-': s.push(temp[1] - temp[0]); break; case '*': s.push(temp[1] * temp[0]); break; case '/': s.push(temp[1] / temp[0]); break; case '^': s.push(temp[1] ^ temp[0]); break; case '%': s.push(temp[1] % temp[0]); break; default: cerr << "Operator Error!!!" << endl; exit(1); } } i++; } res = s.getTop(); return res; }
main.cpp
#include"MyMath.h" int main() { cout << "Input a postfix expression:" << endl; char str[100]; gets_s(str); cout << MyMath::calculatePostfixExpression(str) << endl; return 0; }
原文地址:https://www.cnblogs.com/SlowIsFast/p/12573238.html
- [解读REST] 2.REST用来干什么的?
- [解读REST] 5.Web的需求 & 推导REST
- [解读REST] 1.REST的起源
- [解读REST] 3.基于网络应用的架构
- [解读REST] 4.基于网络应用的架构风格
- [解读REST] 6.REST的应用经验以及教训
- [认证授权] 6.Permission Based Access Control
- [认证授权] 5.OIDC(OpenId Connect)身份认证授权(扩展部分)
- [认证授权] 4.OIDC(OpenId Connect)身份认证授权(核心部分)
- [OIDC in Action] 1. 基于OIDC(OpenID Connect)的SSO
- [OIDC in Action] 2. 基于OIDC(OpenID Connect)的SSO(纯JS客户端)
- [认证授权] 2.OAuth2授权(续) & JWT(JSON Web Token)
- [Cake] 0.C#Make自动化构建-简介
- [认证授权] 3.基于OAuth2的认证(译)
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- PHP封装的简单连接MongoDB类示例
- 基于Tensorflow的MNIST手写数字识别分类
- Yii框架ACF(accessController)简单权限控制操作示例
- tensorflow 动态获取 BatchSzie 的大小实例
- TP5.0框架实现无限极回复功能的方法分析
- Tensorflow之MNIST CNN实现并保存、加载模型
- tensorflow 大于某个值为1,小于为0的实例
- YII框架模块化处理操作示例
- 基于tensorflow for循环 while循环案例
- 浅谈Python 命令行参数argparse写入图片路径操作
- 硬核干货丨游戏大世界的超远视距处理手法,建议收藏!
- python实现npy格式文件转换为txt文件操作
- 从0开始打造UI框架:动态化框架Scrollview物理学算法解析
- 基于Keras的格式化输出Loss实现方式
- PHP信号处理机制的操作代码讲解