数据结构-实现中缀转后缀

最新推荐文章于 2024-04-30 06:08:14 发布

Oldsongx

最新推荐文章于 2024-04-30 06:08:14 发布

阅读量535

点赞数 3

文章标签： c语言数据结构

本文链接：https://blog.csdn.net/damowangsx/article/details/107920748

版权

中缀转后缀，整个代码是我自己写的没啥技术含量一看就懂，那个地方没看懂(你就要反思一下自己怎么学的)，哈哈哈，也可以评论，仅供参考不喜勿喷，欢迎大佬指点，点个赞作为鼓励呀，谢谢

#include<stdio.h>
#define max 20
int main()
{ //中缀: a+b*c+(d*e+f)*g
 //后缀: abc*+de*f+g*+
 char arr1[max] = { 'a','+','b','*','c','+','(','d','*','e','+','f',')','*','g' };
 char arr2[max] = { 0 };
 int j = 0;
 int i = 0;
 printf("后缀表达式为：");
 while (arr1[j] != '\0')
 {
  if (arr1[j] >= 'a' && arr1[j] <= 'z')
  {
   printf("%c", arr1[j++]);
  }
  else
  {
   if (i == 0)
   {
    arr2[i++] = arr1[j++];
    
   }
   else
   {
    if (arr1[j] =='(')
    {
     arr2[i++] = arr1[j++];
    }
    else if (arr1[j] == '*'|| arr1[j] =='/')
    {
      arr2[i++] = arr1[j++];
    }
    else if (arr1[j] == '+' || arr1[j] == '-')
    {
     if (arr2[i - 1] == '*' || arr2[i - 1] == '/')
     {
      while(arr2[i - 1] !='('&&i!=0)
      {
       printf("%c", arr2[--i]);
      }
     }
     arr2[i++] = arr1[j++];
    }
    else
    {
     while (arr2[i - 1] != '(')
     {
      printf("%c", arr2[--i]);
     }
     i--;
     j++;
    }
   }
  }
 }
 while (i != 0)
 {
  printf("%c", arr2[--i]);
 }
 printf("\n");
 system("pause");
 return 0;
}