娄钱的专栏

#include #include #define MAX_LENGTH 100 /*集合的最大元素个数*/void PowerSet(char*, int, char*,int *);int main(){    char a[MAX_LENGTH];        /*存储输入的集合*/    char set[MAX_LENGTH]={"\

文章转载自http://blog.youkuaiyun.com/touzani/article/details/1637195根据前序遍历序列和中序遍历序列可以构造唯一的二叉树。假设序列为string型根据前序遍历的特点, 知前序序列(Pre)的首个元素(Pre[0])为根(root), 然后在中序序列(In)中查找此根(Pre[0]), 根据中序遍历特点, 知在查找到的根(root) 前边的序列

前序排列的非递归实现： TemplateVoid PreOrder(BinaryTreeNode *t) { stack *> S(Maxlength); BinaryTreeNode *p=t; do{ while(p){ visit(p);//访问P S.Add(p);

*Function:  带括号的四则运算表达式的求值（栈实现）Description:  利用栈这种数据结构来实现一个加减乘除以及带括弧的混合数学表达式的计算，对于数学表达式的计算，可以设置一个运算符栈和一个数字栈，分别来保存运算符、数字或者中间计算得到的结果。将整个表达式看做一个字符串，从开头依次判断每个字符是运算符还是数字，若是运算符，则根据运算符优先级来确定是将其压栈

头文件：#include gets()函数用于从缓冲区中读取字符串，其原型如下：    char *gets(char *string);gets()函数从流中读取字符串，直到出现换行符或读到文件尾为止，最后加上NULL作为字符串结束。所读取的字符串暂存在给定的参数string中。【返回值】若成功则返回string的指针，否则返回NULL。注意：由于gets()