代写 2019 年《实用算法与程序设计》作业 2
2019 年《实用算法与程序设计》作业 2 1. 目的:了解实用算法与基本数据结构，为算法设计与实现打好基础。 2. 题目:完成下列题目的程序设计 并调试通过。 (1) 在文字处理软件或编译程序设计时，常常需要检查一个字符串或一个 表达式中的括号是否相匹配?利用数据结构的“栈”机制，设计算法并 编写程序，判断表达式中括号匹配问题。 题目描述:输入算术表达式 A，以#键结束。其中包括:整数、四则运 算符，和六种括号“(”, “)”, “[”, “]” , “{”, “}”，请你利 用数据结构的“栈”机制设计算法并编写程序，检查算术表达式 A 的 括号是否匹配，如果匹配输出“括号匹配成功”，否则输出“括号匹配 失败”。 样例 1: 8*(3+3)/5*[9-3]+9# 输出:括号匹配成功 样例 2: 8*(9-6)/5*[3+3*{9-5}]# 输出:括号匹配成功 样例 2: 8*(9-6)/5]*[3+3*{9-5}# 输出:括号匹配失败 (2) 利用队列的性质打印 12 行的杨辉三角。 建立一个循环队列，利用队列的性质打印杨辉三角。 杨辉三角的每行除首末元素都为 1 外，其他每 个元素都是前一行该列的元素与该列左边的元素之和，根据这个关系利用 队列解决问题。front 指队头元素，rear 指向队尾元素的下一个位置，对于 每个要加入队尾的元素(除每行首末均为 1 外)都为 front 所指元素与 […]
代写 2019 年《实用算法与程序设计》作业 2 Read More »