第1课: 动手实践（堆栈）

动手实践（堆栈）第一个讲座程序名称bracket.pas programer.pas Polish.pas number.pas count.pas split.pas 1.括号匹配（表达式的旧式检查）[问题描述]假设表达式由英文字母（小写），运算符（+，-，*，/）和左右小括号（圆括号）组成，表达式的末尾带有“ @”. 请编写程序以检查表达式中的左括号和右括号是否匹配. 如果匹配，则返回“ YES”；否则，返回“ NO”. 表达式的长度小于255，并且圆括号小于20. [示例输入]方括号. a * b /（3 + sqrt（a）-4 *（b-3）[示例输出]方括号.out否2.程序员输入问题[问题描述]程序员输入程序，发生错误时可以采取以下补救措施: 当键入错误的键时，可以键入退格字符“#”以指示前一个字符无效；如果发现当前行有误，则键入的退格字符“ @”表示“ @”与上一个换行符之间的所有字符均无效.

每行字符不能超过255. 例如: 在终端PRKJ ## OGRAN#M LX上输入这两行字符； VAR @ CONST N: #= 10;实际有效为: PROGRAM LX； CONST N = 10; [输入输出示例] PRKJ ## OGRAN#M LX中的输入文件程序. VAR @ CONST N: #= 10;输出文件programer.out PROGRAM LX; CONST N = 10; 3.中缀表达式转换中缀表达式[问题描述]请编写一个将中缀表达式转换为后缀表达式的程序. 问题编号1 2 3 4 5 6标题名称括号的匹配程序员输入问题中缀表达式转换中缀表达式计算后缀自然数的表达式值有序分割的自然数无序分割输入文件的方括号in. programer.in波兰语.in number.in count.in split.in输出文件Bracket.out编程器.out波兰语.out number.out count.out split.out [输入]中缀表达式只有一行. 输入符号中只有这些基本符号“ 0123456789 +-* /（）”，并且不会出现2 * -3这样的格式，所有数字均为一位数字，“ /”表示除法运算.

表达式长度小于255. [输出]转换后缀表达式只有一行. 使用空格分隔数字，运算符和数字（请参见示例）. [示例]输入文件修饰. 输入8-（3 + 2 * 6）/ 5 + 4输出文件prolish.out 8 3 2 6 * + 5 / -4 + 4，计算后缀表达式的值（count.pas ）[问题描述]根据后缀算术表达式计算值. 请注意，相邻的数字数据用空格分隔栈字母表，数据和运算符也用空格分隔. 表达式以@结尾. 计算得出的值保留两位小数并四舍五入到第三位. 例如，35 6 + @的值为41. [输入]输入以@结尾的表达式，表达式的长度小于255. [输出]结果[样本]输入文件（count.in）36 57 / @输出文件（count.out）0.63可选问题5，自然数[问题描述]任何大于1的自然数始终可以拆分为多个自然数之和. 1: 4 = 1 + 1 + 1 + 1 2: 4 = 1 + 1 + 2 3: 4 = 1 + 3 4: 4 = 2 + 2 5: 4 = 4分析: 设置数字s1≤s2≤≤ sk. 将数组s定义为堆栈以存储因子.

开始从1和总和中搜索因子. 如果sum≤n，则将该因数推入堆栈；如果sum = n，则输出解并退出堆栈；如果sum> n，则修改堆栈顶部元素的值，即回溯. [输入]仅输入一行，包括自然数n，n <=20. [输出]该自然数的分割结果. 分割因子需要满足s1 + s2 +“ + sk = n且s1≤s2≤”≤sk. 有关特定要求，请参见示例. [样本]输入（数字输入）4输出（数字输出）1: 4 = 1 +1 + 1 + 1 2: 4 = 1 +1 + 2 3: 4 = 1 + 3 4: 4 = 2 + 2 5: 4 = 4 6.自然数的无序拆分（split.pas）[问题描述]将自然数N（N <= 100）分解为多个自然数之和栈字母表，有几种情况. 如果N = 5，则有7种情况5 = 1 + 1 + 1 + 1 + 1 5 = 1 + 1 + 1 + 2 5 = 1 + 1 + 3 5 = 1 + 2 + 2 5 = 1 + 4 5 = 2 + 3 5 = 5 [输入]自然数N（N <= 100）[输出]无序分割的数量[样本]输入: （split.in）5输出: （split.out）7 <

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-177770-1.html