堆栈实现后缀表达式

最新推荐文章于 2022-12-02 16:49:51 发布

王也C

最新推荐文章于 2022-12-02 16:49:51 发布

阅读量762

点赞数

分类专栏：笔记文章标签： c++ 数据结构

本文链接：https://blog.youkuaiyun.com/m0_63143556/article/details/123719836

版权

初学者分享的关于数据结构的学习心得，介绍如何使用C++实现后缀表达式转换，涉及拼音代替英文的临时解决方案，同时融入了其他专家的思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
/*定义运算符的等级*/
int BJ(char op){
    int flag;
    if(op=='*'||op=='/') flag=3;
    if(op=='+'||op=='-') flag=2;
    if(op=='(') flag=1;
    return flag;
}
/*筛选出运算符和运算数*/
void HZBDS(string &s){
    stack<char>st;
    for(int i=0;i<s.size();i++){
      if(s[i]>='0'&&s[i]<='9'){
          cout<<s[i];
      }//不为符号就直接输出
     else{
         if(st.empty()) st.push(s[i]);  //先将遇到的第一个符号存入栈中，以方便后面的比较
          else {
              if(s[i]=='(') st.push(s[i]); //如果遇到了左边括号则存入栈，等待右括号
              else {
                  if(s[i]==')'){
                      while(st.top()!='('){ //当栈的顶部不是左括号时，则将括号里面的符号输出，直到遇到左括号
                          cout<<st.top();