第五次上机题1
需积分: 0 133 浏览量
2022-08-04
14:42:59
上传
评论
收藏 33KB PDF 举报
以下两题均要求用自己构造的栈实现。
求解逆波兰表达式
!
输入一个有效的逆波兰表达式，操作仅包括“+”，“／”，“*”，“-”，求
解并输出结果
用例：
输入： ["2", "1", "+", "3", "*"]
输出：9
输入：["4", "13", "5", "/", "+"]
输出：6
用一个栈实现另一个栈的排序
!
一个栈元素的类型为整数，现在要想将该栈从顶到底按从小到大的
顺序排列，只允许申请一个栈，除此之外，可以申请额外的变量，
但是不能申请额外的
数据结构
，如何完成排序
用例
输入： 3 4 6 2 5 7
输出： 2 3 4 5 6 7
!
评论0