资源简介
用c++中的堆栈实现中缀表达式变后缀表达式
代码片段和文件信息
#include
#include
using namespace std;
char stack[50];//定义顺序栈,其中第一个元素表示栈为空;
int top=0;//栈顶指针,为0表示栈为空;
int level(char op)//判断运算符级别函数;其中* /的级别为2,+ -的级别为1^为3,默认为0;
{
int level;
switch(op)
{
case ‘+‘:
case ‘-‘:level=1;break;
case ‘*‘:
case ‘/‘:level=2;break;
case ‘^‘:level=3;break;
default: level=0;break;
}
return level;
}
bool isOperator(char op)//判断输入串中的字符是不是操作符,如果是返回true
{
if(op==‘+‘||op==‘-‘||op==‘*‘||op==‘/‘||op==‘^‘)
return true;
else
return false;
}
string convert(string s)//将一个中缀串转换为后缀串
{
string output=““;//输出串
for(int i=0;i<=s.length();i++)
{
if((s[i]>=48 && s[i]<=57)||(s[i]>=‘a‘ && s[i]<=‘z‘))
output=output+s[i];//假如是操作数,把它添加到输出串中。
if(s[i]==‘(‘)
{
top++;
stack[top]=s[i];
}
while(isOperator(s[i]))
相关资源
- C++标准库MSDN离线文档-微软2017-10月发
- 数据结构(C++语言版)第三版超清带
- Visual C++范例大全 400+的
- 《Visual C++网络编程开发与实战》案例
- Visual C++网络编程开发与实战 案例源码
- websocket客户端
- C算法图算法
- C++ 孔令德计算机图形学习题答案源代
- VC++实现浏览器
- 基于MFC的网络版连连看系统_源文件
- Visual C++ MFC棋牌类游戏编程五子棋,象
- C程序设计语言第二版,中英文版 习题
- C++TEST中文帮助文档
- 徐士良C常用算法程序集第二版
- 策略为王股票软件源代码(3.10专业版
- C-Free 5.0
- MFC 150 例程
- 轻松搞定C++语言.pdf
- c++人脸相似度检测MFC源码
- 精通Visual C++图像处理编程(PDF & 源代
- MFC socket与websocket通信
- VC一个很简单的屏保程序MFC
- 《Visual C++ 6.0 用户界面制作技术与应
- MFC界面设计小型点餐系统
- DSP2812的C语言例程及开发板相关资料
- 计算机图形学+配书源代码
- C++编程思路2019最新版
- VC++2017 64位
- 最新研究生入学考试复习资料谭浩强
- ffplay for MFC 1.1 源代码
评论
共有 条评论