数据结构与算法 - 计算表达式
第1关：栈的应用 - 计算中缀表达式
任务描述
本关任务要求通过实现函数double ComputeInfix(char* s)来计算中缀表达式。
测试说明
本关的测试过程如下：
平台编译 step1/Main.cpp ，然后链接相关程序库并生成 exe 可执行文件；
平台运行该可执行文件，并以标准输入方式提供测试输入；
平台获取该可执行文件的输出，然后将其与预期输出对比，如果一致则测试通过；否则测试失败。
输入输出说明：
输入格式：
输入一个中缀表达式。表达式中的操作数都是一个非负的个位数。
输出格式：
输出该表达式的值。
以下是平台对 step1/Main.cpp 的测试样例：
样例输入：
(1+2)*(9-6)
样例输出：
result = 9.000000
代码如下
/**********************************************************
date: July 2017
copyright: Zhu En（祝恩）
DO NOT distribute this code.
**********************************************************/
#include 第2关：栈的应用 - 计算后缀表达式
任务描述
本关任务要求通过实现函数double ComputePostfix(char* s)来计算后缀表达式。
测试说明
本关的测试过程如下：
平台编译 step2/Main.cpp ，然后链接相关程序库并生成 exe 可执行文件；
平台运行该可执行文件，并以标准输入方式提供测试输入；
平台获取该可执行文件的输出，然后将其与预期输出对比，如果一致则测试通过；否则测试失败。
输入输出说明：
输入格式：
输入一个后缀表达式。表达式中的操作数都是一个非负的个位数。
输出格式：
输出该表达式的值。
以下是平台对 step2/Main.cpp 的测试样例：
样例输入：
12+96-*
样例输出：
result = 9.000000
代码如下
/**********************************************************
date: July 2017
copyright: Zhu En
DO NOT distribute this code.
**********************************************************/
#include