【第五周】数据结构

1.	进制转换问题 【问题描述】根据课堂讲授，请用“顺序栈”解决进制转换问题，不采用顺序栈，不给分。 【输入形式】十进制数据和待转换的进制 【输出形式】转换后的数据 【样例输入1】1348 8 【样例输出1】2504 【样例输入2】2608 16 【样例输出2】A30

2.	字符串镜像 【问题描述】试写一个算法，识别依次读入的一个以“@”为结束符的字符序列是否为形如 “序列1&序列2”  模式的字符序列。其中序列1和序列2都不含字符 “&”，且序列2是序列1的逆序列。例如，“ a+b&b+a ”是属该模式的字符序列，而 “1+3&3-1”则不是。 【输入形式】  以@为结尾的一串字符 【输出形式】  若符合模式则输出字符串长度，否则输出no 【样例输入】  a+b&b+a@ 【样例输出】  3 【注意】本题务必使用顺序栈或者链式栈的一种来实现，否则不给分。

3.	表达式求值 【问题描述】栈的应用，给定一个以“#”作为结束符的算式，求出算式的结果 【输入形式】以“#”结尾的表达式，运算数为正整数。每个表达式占一行。 【输出形式】输出表达式运算的结果。 【样例输入1】4+2.53*3-10/5# 【样例输出1】9.59 【样例输入2】3*(7.91-2)# 【样例输出2】17.73 【样例输入3】2.4*3.6/2# 【样例输出3】4.32 【注意】分别运用C和C++语言如何处理表达式中带小数的数据，输出数据请保留2位小数。