一、 已知先序和中序遍历序列，求后序遍历序列
先序序列：ABDECF
中序序列：DBEAFC
步骤：
- 由先序序列确定根结点A
- 由中序序列确定根结点A的左子树（DBE）和右子树（FC）
- 对于根结点A的左子树，有：
先序序列：BDE
中序序列：DBE
对于根结点A的右子树，有：
先序序列：CF
中[......]
二叉树：两种遍历序列确定另一种遍历序列
标签：数据结构
C++ 类模版：带表头链表的实现
链表的概念
链表是常用的基本数据结构之一，属于线性表。同属于线性表的还有顺序表，我们常说的数组就是顺序表。
带表头链表
链表的实现有带表头和不带表头两种方式。最原始的方式，也就是不带表头的实现方式，是用一个指向头结点的指针变量来记录链表的起始位置，当我们要进行插入或删除结点的操作时，必须要针对第[......]
栈的应用：四则运算表达式求值
1. 栈的特点
栈是计算机中非常基础而又极其重要的一种数据结构，许多算法的实现都离不开栈，它的特点是“先进后出”，也可以说“后进先出”。
打一个形象的比方：栈好比一个弹夹，最先放入的子弹只能最后打出；而最后放入的子弹则最先打出。
2. 中缀表达式和后缀表达式
我们生活中接触的表达式大部分都是中缀[......]
