GUAN_GUAN_A的博客

数据结构 中缀式转后缀式原理：1.建立一个栈用哪个来储存操作符2.将中缀式从左到右扫描，如果是数字就存进一个字符串，如果是操作符就村从一下原则：若op的优先级高于栈顶的操作符，将该op压栈若op的优先级低于栈顶的操作符，将栈中的操作符弹出直到栈顶的操作符优先级低于该op，并将弹出的操作符存入刚在的字符串中若op为“（”，直接压栈若op为“）”,弹栈直到遇到“）”,且括号舍弃，不存入字...

按先序次序输入二叉树中结点的值，建立一棵以二叉链表作存储结构的二叉树，然后按先序、中序、后序、层序分别遍历这棵二叉树，并完成二叉树的相应信息的统计（如各种结点数目、计算高度等）头文件：1.h#include <iostream>#include <malloc.h>#include <string.h>#define TRUE 1#define F...

（2） 建立一棵二叉排序树，然后进行中序遍历，并实现动态查找。(输入零为空）头文件：1.h#include <iostream>#include <malloc.h>#include <string.h>#define TRUE 1#define FALSE 0#define ERROR 0#define INFEASIBLE -1#defi...

头文件：‘1.h’#include <stdio.h>#include <iostream>#include <malloc.h>#include <string.h>#define TRUE 1#define FALSE 0#define ERROR 0typedef int Status;using namespace std...

头文件：‘1.h’#include <stdio.h>#include <iostream>#include <malloc.h>#include <string.h>#define TRUE 1#define FALSE 0#define ERROR 0#define INFEASIBLE -1#define O