• 大小: 458KB
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2021-01-06
  • 语言: 其他
  • 标签: 顺序栈  

资源简介

顺序栈实现算术表达式的计算 输入格式:一行一个算术表达式,可以输入若干行 输出格式:一行一个输出结果 样例: 输入样例: 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


评论

共有 条评论