资源简介
顺序栈实现算术表达式的计算
输入格式:一行一个算术表达式,可以输入若干行
输出格式:一行一个输出结果
样例:
输入样例:
2*(3 + 4)
6+ 2 * 8 /4
输出样例
14
10
【基本要求】运算对象均为整数
【选作内容】运算对象扩充为可以是带小数位的浮点数
代码片段和文件信息
#include
#include
#include
#include
#include “Calculator.h“
using namespace std;
Calculator::Calculator(int length) //构造函数,设置默认长度
{
maxSize=length;
top=-1;
element=new char[maxSize];
for(int i=0;i element[i]=0;
assert(element!=NULL);
}
void Calculator::overflowProcess() //溢出处理
{
char *newArray=new char[maxSize+20];
if(newArray==NULL)
{
cerr<<“存储分配失败!\n“;
exit(1);
}
for(int i=0;i<=top;i++)
newArray[i]=element[i];
maxSize+=20;
delete []element;
element=newArray;
}
void Calculator::Push(const char &ch) //新元素入栈
{
if(IsFull()==true) overflowProcess();
element[++top]=ch;
}
void Calculator::Pop(char &ch) //退栈
{
if(IsEmpty()==true) return;
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 5452 2017-12-16 01:20 实验三:顺序栈实现算术表达式的计算\实现代码\Calculator.cpp
文件 1171 2017-12-15 15:23 实验三:顺序栈实现算术表达式的计算\实现代码\Calculator.h
文件 89805 2017-12-16 01:20 实验三:顺序栈实现算术表达式的计算\实现代码\Calculator.o
文件 935 2017-12-16 01:11 实验三:顺序栈实现算术表达式的计算\实现代码\main.cpp
文件 63628 2017-12-16 01:11 实验三:顺序栈实现算术表达式的计算\实现代码\main.o
文件 1363 2017-12-16 01:27 实验三:顺序栈实现算术表达式的计算\实现代码\Makefile.win
文件 1196 2017-12-15 17:26 实验三:顺序栈实现算术表达式的计算\实现代码\顺序栈实现算术表达式的计算【浮点数】.dev
文件 224 2017-12-15 17:26 实验三:顺序栈实现算术表达式的计算\实现代码\顺序栈实现算术表达式的计算【浮点数】.layout
文件 2075968 2017-12-16 01:20 实验三:顺序栈实现算术表达式的计算\顺序栈实现算术表达式的计算【浮点数】.exe
目录 0 2017-12-25 14:29 实验三:顺序栈实现算术表达式的计算\实现代码
目录 0 2017-12-25 14:29 实验三:顺序栈实现算术表达式的计算
----------- --------- ---------- ----- ----
2239742 11
- 上一篇:链表实现学生健康管理
- 下一篇:基于51开发板的闹钟功能按键控制
相关资源
- 数据结构设计性实验----表达式类型的
- UG库函数列表------ug系统常用的函数的
- 用二叉树实现中缀表达式转换成后缀
- 将算术表达式转换成间接三元式的程
- 二叉树算法计算表达式
- 编译原理——中缀表达式转后缀表达
- QT 实现输入隐藏密码,并实现正则表
- 利用顺序栈逆置循环队列.docx
- OC利用栈实现数学表达式求值
- 数据结构表达式求值实验报告
- 表达式求值算法-算符优先法
- 二叉树的应用-代数表达式实现实验报
- 线性连续时间状态空间表达式的离散
- 将算术表达式转换成四元式的程序实
- 数据结构课程设计报告-表达式类型的
- 中缀表达式到后缀表达式的转换后缀
- 正则表达式转最小化DFA
- 正则表达式和DFA
- 支持含有中文变量名的表达式计算
- 数据结构中算术表达式求值课程设计
- 表达式简单计算器
- 偶数个a和b的正则表达式、右线性表达
评论
共有 条评论