C语言实现数据结构

实现二叉树重建： 输入一个字符串代表一个二叉树的先序遍历结果，其中`#`代表空结点，请建立这棵二叉树，并输出其中序遍历结果。

实现遍历构造二叉树 # 由前序遍历和中序遍历构造二叉树 # 由后序遍历和中序遍历构造二叉树 # 由层次遍历和中序遍历构造二叉树

实现串链接操作，将两个串首尾相连，合并成一个字符串。 方法一，不改变字符串a,b, 通过malloc，生成第三个字符串c, 返回局部指针变量 方法二，直接改掉字符串a 方法三，调用C库函数

关于表达式转换和求值的概念（手算，机算）概念见—专栏数据结构的文章栈的应用—表达式转换和求值. 1. 后/前 缀转中缀 2. 中缀转 后/前缀

定义 使用队列实现栈的下列操作： push(x) – 元素 x 入栈 pop() – 移除栈顶元素 top() – 获取栈顶元素 empty() – 返回栈是否为空

用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。 队列中的元素为 int 类型。 定义 首先相信大家都清楚队列和栈的特性，栈是先进后出，队列是先进先出。

栈和递归是息息相关的，所谓递归其核心思想就是将一个问题划分为子问题解决，然后再把子问题划分为更小的问题，直至划分到不能再划分为止，因此构成递归的条件有 可以把待解决的问题转化为一个新问题。

括号匹配问题是指:假设表达式中有二种括号，圆括号和方括号，镶嵌顺序随意，现检验括号是否匹配。 算法思想：从左向右`依次扫描给定序列，如果遇到`左括号`就`进栈`；如果遇到`右括号`需要进行以下判断

用顺序\链 栈实现进制转换(混合使用) -> 在计算机中经常面对不同数制的转换问题，如将一个十进制数N转换为d进制B。数制转换的解决方法很多，其中一个简单的转换算法是重复下述两步。直到N等于零为止。

参考： 反转链表（图解，易懂） 单链表反转（逆置）——（四种方法实现） 看第一个比较简单明白，就是新建一个链表，然后头插法一个一个插入

作业 输入一组整数，求出这组数字子序列和中的最大值，只要求计算出最大子序列的和，求出最大值对应的序列。 最大子序列和：整数序列 A1， A2，... An （可能有负数）