数据结构作业
tomjobs
别慌,慌也没用
展开
-
银行排队模拟(队列,模拟,数据结构,待补)
问题描述:已知:(1)银行有多个窗口(2)存在不同优先级的客户要求:(1)模拟计算客户的到达,服务,离开的过程(2)模拟计算客户的总逗留事件。思路:3种解决方向1.STL队列与vector实现该问题。2.C语言数据结构实现链式链表实现该问题。3.C++面向对象程序设计结合事件驱动编程。实现:设计一个队列类(C++prime plus P461)(1)队列存储有序的项目序...原创 2019-03-27 22:16:40 · 2933 阅读 · 2 评论 -
中缀表达式问题
PS:3月的CF第二题是解析表达式算24点,解析表达式毫无疑问用的是栈。不过真有某些仙人直接64个for暴力枚举表达式。。。将一个普通的中序表达式转换为逆波兰表达式的一般算法是:首先需要分配2个栈,一个作为临时存储运算符的栈S1(含一个结束符号),一个作为输入逆波兰式的栈S2(空栈),S1栈可先放入优先级最低的运算符#,注意,中缀式应以此最低优先级的运算符结束。可指定其他字符,不一定非#不可。...原创 2019-04-09 17:15:02 · 1083 阅读 · 1 评论