资源简介
中缀表达式转化成后缀表达式并计算C++实现
代码片段和文件信息
/*通过栈的方式实现中缀表达式转化成后缀表达式
通过栈的方式实现后缀表达式的计算
计算表达式数字可以为正整数和正小数*/
#include
#define Max 100000
using namespace std;
struct node1
{
char val;
node1 * next;
};
typedef node1 * STACK1;
typedef char Elementtype1;
void MakeNull1 (STACK1 &S)
{
S=new node1;
S->next=NULL;
}
void Push1 ( Elementtype1 x STACK1 &S)
{
STACK1 stk;
stk=new node1;
stk->val=x;
stk->next=S->next;
S->next=stk;
}
void Pop1 ( STACK1 &S)
{
STACK1 stk;
if ( S->next )
{
stk=S->next;
S->next=stk->next;
delete stk;
}
}
char Top1 (STACK1 S)
{
if (S->next)
return(S->next->val);
else
return NULL;
}
bool Empty1(STACK1 S)
{
if (S->next)
return false;
else
return true;
}
struct node2
{
float val;
node2 * next;
};
typedef node2 * STACK2;
typedef float Elementtype2;
void MakeNull2 (STACK2 &S)
{
S=new node2;
S->next=NULL;
}
void Push2 ( Elementtype2 x STACK2 &S)
{
STACK2 stk;
stk=new node2;
stk->val=x;
stk->next=S->next;
S->next=stk;
}
void Pop2 ( STACK2 &S)
{
STACK2 stk;
if ( S->next )
{
stk=S->next;
S->next=stk->next;
delete stk;
}
}
float Top2 (STACK2 S)
{
if (S->next)
return(S->next->val);
else
return NULL;
}
bool Empty2(STACK2 S)
{
if (S->next)
return false;
else
return true;
}
void change (char a[] char b[])//将中缀表达式转化成后缀表达式
{
STACK1 s;
MakeNull1 (s);
int i=0 j=0;
while (a[i]!=‘\0‘)
{
if ((a[i]>=‘0‘&&a[i]<=‘9‘)||a[i]==‘.‘)
{
b[j]=a[i];
j++;
}
else
{
b[j]=‘ ‘;
j++;
if (a[i]==‘(‘)
{
Push1(a[i] s);
}
else if (a[i]==‘)‘)
{
while (Top1(s)!=‘(‘)
{
b[j]=Top1(s);
Pop1(s);
j++;
}
Pop1(s);
}
else if (a[i]==‘*‘||a[i]==‘/‘)
{
while (Top1(s)!=‘(‘&&!Empty1(s)&&To
- 上一篇:编译器前两步
- 下一篇:C++打印PDF文件分页打印等功能 具体请看博客
相关资源
- 颜色识别形状识别STM103嵌入式代码
- c++ 邮件多附件群发
- c++ 透明代理(hookproxy)
- mfc 调用redis
- FTP客户端源码(c++)
- c++ 画图(14Qt-XPS)
- c++多边形交并差运算
- VC++基于OpenGL模拟的一个3维空间模型
- c++ 虚拟摄像头
- hook,捕获所有案件,查找所有窗口,
- C语言课设计算器
- c++ 简易贪吃蛇源码
- 高精度加法(c++代码)
- C++调用百度地图案例
- 北京化工大学计算方法(C/C++)讲义
- 基于VC++的SolidWorks二次开发SolidWorks
- c++ 模拟鼠标按键
- OFD编辑器
- Beginning C++17 From Novice to Professional
- C++ STL实现
- opencv手部轮廓识别以及轨迹识别
- 百度C++编码规范
- C++ sql2008 WebServer通讯.docx
- C语言全套课件与教学资料-哈工大
- c++ 定时关机程序源码
- 基于VSCode和CMake实现C++开发
- c++语法查询工具
- c++ 账务系统源码
- GBT 28169-2011 嵌入式软件 C语言编码规范
- c++ 猜拳小游戏
评论
共有 条评论