栈的实现及应用

栈是一种常用的线性表，在操作系统中被大量使用，比如计算各种表达式。设计程序完成一个24点游戏，要求用户将四个随机产生的十以内的整数进行加减乘除（允许使用括号，每个数只能用一次）求得二十四。（注：可以不判断录入的表达式是不是只使用了给定的四个数或者使用了多次数） 功能要求： （1）随机产生四个数（使用randomize和random函数）； （2）要求用户录入表达式，只能使用括号，加，减，乘和除； （3）将中序算术表达式变成逆波兰式（也就是后序算术表达式）； （4）使用栈求解逆波兰式（求解过程可以判定是否只用了给定的数）； （5）按答案输出 True 或者 False。 提高：该完成该项目时，思考用户可能会录入哪些让你想不到的数据？ 输入： 先输出四个数，等待用户输入表达式 1 2 3 4 1*2*3*4 显示要求： 如果按照规则计算成24，输出True，其它所有情况输出False