摘要： 7-7 软硬车厢交替排列 (40 分) 设车辆厂生产了硬座车厢和软座车厢共n节（混合在一起），要求使用队列的基本操作，编程实现所有硬座车厢和所有软座车厢交替排列。 例如硬座车厢用H来表示，软座车厢用S来表示， 从键盘上输入8节车厢代号为SHHSSHSS ，输出为HSHSHSSS。 若从键盘输入8节车 阅读全文

摘要： 3-7-5 逆波兰表达式求值 (20 分) 逆波兰表示法是一种将运算符（operator）写在操作数（operand）后面 的描述程序（算式）的方法。举个例子，我们平常用中缀表示法描述的算式（1 + 2）*（5 + 4），改为逆波兰表示法之后则是1 2 + 5 4 + *。相较于中缀表示法，逆波兰表 阅读全文