~~河*涌--湖的博客

Problem Description对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。Input输入一个算术表达式，以‘#’字符作为结束标志。Output输出该表达式转换所得到的后缀式。1/*将中缀表达式(a+b)转换为后缀表达式(ab+)的算法思想：2 ·当读到数字直接送至输出队列中3 ·当读到运算符t时，4...

为了解释后缀表达式的好处，我们先来看看，计算机如何应用后缀表达式计算出最终的结果20的。后缀表达式：9 3 1-3*+ 10 2/+ 规则：从左到右遍历表达式的每个数字和符号，遇到是数字就进栈，遇到是符号，就将处于栈顶两个数字出栈，进行运算，运算结果进栈，一直到最终获得结果。 下面是详细的步骤：1. 初始化一个空栈。此桟用来对要运算的数字进出使用。2. 后缀表达式中前三个都是...

离散事件模拟-银行管理Problem Description 现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑 平均逗留时间的，即： 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点，我们在办理业务的时候，才不会等太多的时间。为了简化问题，我们认为银行只有一号窗口和二号窗口可以办理业务...

数据结构实验之栈与队列七：出栈序列判定Time Limit: 30 ms Memory Limit: 1000 KiBSubmit StatisticProblem Description给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，...

.c文件/*************************************** * author:贺永虎 * mail:xxxxxx * desc:栈的线性实现函数 * * **************************************/#include "SqStack.h"/*return: OK：表示初始化成功 OVERFLOW:表示初始化失...

.c/*************************************** * author:贺永虎 * mail:xxxxxx * desc:队列的线性实现函数 * * **************************************/ #include "SqQueue.h" /*return: OK:表示初始化成功 OVERFLOW:表示初始化失...