树的应用：输入表达式，算出结果

划句顾

关于0x3f3f3f3f

                               
登录/注册后可看大图

代码如下：

头文件和代码：

1. /*
   
2. *author:LaoGu
   
3. *time :2021/11/15
   
4. *fuction:计算值
   
5. */
   
6. #include<iostream>
   
7. #include<string.h>  //可以计算字符串大小
   
8. #include<stdlib.h>   //可以使用malloc()函数
   
9. #include<ctype.h>   //有isdigit()函数
   
10. 
    
11. using namespace std;
    
12. 
    
13. #define MAX 0x3f3f3f3f    //无穷大常量   

复制代码

定义结构体：

1. //定义结点结构体
   
2. typedef struct TNode{
   
3.         int flag;  // 1为符号，0为数字
   
4.         int data;  //存储数字
   
5.         int ch ;   //存储符号
   
6.         struct TNode *lchild;
   
7.     struct TNode *rchild;
   
8. }TNode;

复制代码

游客，如果您要查看本帖隐藏内容请回复

游客，如果您要查看本帖隐藏内容请回复

加减运算：

1. //四则运算 " +、—、*、/ "
   
2. int cal(struct TNode *root){
   
3.         if(root->flag==1){
   
4.                 switch(root->ch){
   
5.                         case '+':
   
6.                          {
   
7.                     return cal(root->lchild)+cal(root->rchild);
   
8.                             break;
   
9.                           }
   
10.                     case '-':
    
11.                         {
    
12.                         return cal(root->lchild)-cal(root->rchild);
    
13.                         break;
    
14.                         }
    
15.                     case '*':
    
16.                         {
    
17.                             return cal(root->lchild)*cal(root->rchild);
    
18.                         break;
    
19.                     }
    
20.                     case '/':{
    
21.                             return cal(root->lchild)/cal(root->rchild);
    
22.                                 break;
    
23.                         }
    
24.         }
    
25. }
    
26. return root->data;
    
27. }

复制代码

主函数：

1. //主函数
   
2. int main(int argc,char *argv[])  //注：*argv[] == **argv 都是指 指向指针的指针
   
3. {
   
4.         char a[200];
   
5.         int i;
   
6.         cout<<"请输入要计算的表达式的数量"<<endl;
   
7.         cin>>i;
   
8.         for(int j=0;j<i;j++)
   
9.         {       
   
10.            cout<<"请输入一个表达式：";
    
11.           scanf("%s",a);
    
12.        //给节点分配空间
    
13.            struct TNode *b = (struct TNode*)malloc(sizeof(struct TNode*)) ;
    
14.            b = buildTree(a,0,strlen(a)-1);    // 0可以换成其他的值x，可以计算从第x开始的值
    
15.            printf("表达式【%s】的结果是%d\n",a,cal(b));
    
16.            cout<<endl;
    
17.         }
    
18.         return 0;
    
19. }

复制代码

                               
登录/注册后可看大图

如果想要一直计算不同的表达式，可以将主函数改为这样：

1. //主函数
   
2. int main(int argc,char *argv[])  //注：*argv[] == **argv 都是指 指向指针的指针
   
3. {
   
4.         char a[200];
   
5.         while(1)
   
6.         {       
   
7.            cout<<"请输入一个表达式：";
   
8.           scanf("%s",a);
   
9.        //给节点分配空间
   
10.            struct TNode *b = (struct TNode*)malloc(sizeof(struct TNode*)) ;
    
11.            b = buildTree(a,0,strlen(a)-1);    // 0可以换成其他的值x，可以计算从第x开始的值
    
12.            printf("表达式【%s】的结果是%d\n",a,cal(b));
    
13.            cout<<endl;
    
14.         }
    
15.         return 0;
    
16. }

复制代码

                               
登录/注册后可看大图

运算结果：

                               
登录/注册后可看大图

想先算啥，必须得加括号，计算机并不会知道你要先哪个。 ，不然会和我上面第二个结果一样，只返回一个value值。

giao！！！

                               
登录/注册后可看大图

而int main(int argc,char **argv)我也是第一次昨晚第一次看到，详细了解可点击argv,argc  
或者是这个  点我

                               
登录/注册后可看大图

数据结构作业真容易【bushi】【小声哔哔】

hornwong

tomok

学习代码

zhsguitar

一点五

noah-py

_mikasa

我叫武炜昊

阿萨德按时

阿萨德按时

tianlai7266

1molHF

1molHF

嘉岳呀

划句顾

嘉岳呀 发表于 2021-11-22 18:14

没有拿到币呀

100gram

100gram

yalie

ChinXYoung

全桥整流