- 博客(3)
- 收藏
- 关注
RSS订阅原创 二叉树创建、中序遍历（递归和非递归）
创建：先序输入，空格代表结点为空。递归遍历：中序遍历。非递归遍历：中序遍历，顺序栈。非递归思路：对于每个结点，有且只有一次应用函数操作的机会，所以操作之后就出栈。具体为：结点不为空就读取左孩子，直到左孩子为空；栈顶结点出栈，对出栈的结点应用函数操作；查看出栈结点的右孩子。#include<stdio.h> #include<stdlib.h> typedef struct ...
2018-05-15 23:57:47
273
原创 简单形参可变的函数
以下是不入门级别的学生的思考：一开始需要用到可变参数的函数是在课本例题，上面只说用到头文件stdarg.h，里面有宏va_start、va_arg、va_end，由于之前一点没注意这方面的知识，所以看得一头雾水。 ...
2018-04-25 09:25:27
166
原创 数据结构，栈的应用：简单表达式求值
//未完成：只能执行输入正确的表达式，健壮性为0//写代码过程出现问题：①循环判断两个方向：1、c=#时退出，发现不能运行到最后的结果 2、运算符栈OPTR为空时退出，出现一个问题，结束之后还有一行 c=getchar() 导致不能继续循环，所以加了一个if语句，再转到语句标号为OP。②free()之后，base不是为NULL值，所以得自己加上；③超过9的数的运算用上 i；④出栈的数第一个为后面...
2018-04-21 14:52:12
383
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人