qbc_Schnappi的博客

//未完成：只能执行输入正确的表达式，健壮性为0//写代码过程出现问题：①循环判断两个方向：1、c=#时退出，发现不能运行到最后的结果  2、运算符栈OPTR为空时退出，出现一个问题，结束之后还有一行 c=getchar() 导致不能继续循环，所以加了一个if语句，再转到语句标号为OP。②free()之后，base不是为NULL值，所以得自己加上；③超过9的数的运算用上 i；④出栈的数第一个为后面...

以下是不入门级别的学生的思考：一开始需要用到可变参数的函数是在课本例题，上面只说用到头文件stdarg.h，里面有宏va_start、va_arg、va_end，由于之前一点没注意这方面的知识，所以看得一头雾水。                                                                                              ...

创建：先序输入，空格代表结点为空。递归遍历：中序遍历。非递归遍历：中序遍历，顺序栈。非递归思路：对于每个结点，有且只有一次应用函数操作的机会，所以操作之后就出栈。具体为：结点不为空就读取左孩子，直到左孩子为空；栈顶结点出栈，对出栈的结点应用函数操作；查看出栈结点的右孩子。#include<stdio.h> #include<stdlib.h> typedef struct ...