2013年山东省信息学奥赛夏令营提高一DAY2栈和队列上机练习题目

1栈和队列上机题目时限1S内存256MB1、计算后缀表达式的值houzhui.pashouzhui.inhouzhui.out所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。3．5．2．-*7．+@=3．3．*7．+@=9．7．+@=16输入：后缀表达式输出：表达式的值样例：3．5．2．-*7．+@输出：162、求出栈序列zhan.paszhan.inzhan.out【问题描述】栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n，计算并输出由操作数序列1，2，…，n，经过一系列操作可能得到的输出序列总数。【输入】一个整数n（1=n=20）【输出】一个整数，即可能输出序列的总数目。【样例】zhan.in2zhan.out23、判断包含有括号{，[，，（，），，]，}的字符串是否匹配。pipei.paspipei.inpipei.out样例1：输入：abc{a[bb]m}aass输出：yes2样例2：输入：abc{a[bb]maass输出：no4.将中缀表达式转换成等价的后缀表达式zzh.paszzh.inzzh.out【问题描述】中缀表达式的书写格式与通常的表达式大致相同，只不过增加了两个符号：'@'—表达式的结束标志；'.’—操作数的结束标志；例如3．*(5．–2．)+7．@【输入】中缀表达式e(注：假定中缀表达式已合乎文法,不需判错)【输出】计算顺序和结果完全相同的后缀表达式a.[例如:3.5.2.-*7.+@]【样例】zzh.in3．*(5．–2．)[e-mail]3.5.2.-*7.+@5、求细胞数量xibao.pasxibao.inxibao.out一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1=m=80,1=n=50）输入：整数m,n(m行，n列)矩阵输出：细胞的个数。样例:输入:4100234500067103456050020456006710000000089输出:46．求表达式的值biaodashi.pasbiaodashi.inbiaodashi.out【问题描述】设计一个实现表达式求值的程序。【基本要求】3当用户输入一个合法的算术表达式后，能够返回正确的结果。能够计算的运算符包括：加、减、乘、除、括号；能够计算的操作数要求在实数范围内；保证输入的表达式都是合法的。（考虑对于异常表达式能给出错误提示。）【测试数据】（1）请输入您所求的表达式3*(7-2)+5多项式的结果是:20.00（2）请输入您所求的表达式3.154*(12+18)-23多项式的结果是:71.62