![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
锁五龙
这个作者很懒,什么都没留下…
展开
-
中缀表达式转换后缀表达式并求值(java实现)
中缀表达式转换后缀表达式并求值(java实现)中缀表达式转换后缀表达式 为了处理方便,编译程序通常把中缀表达式转化为后缀表达式,后缀表达式也称为“逆波兰式”指代双目运算符在两个运算对象的后面,例如:49*23+。 程序伪代码1.实例化一个空栈S 2.扫描容器中的字符,执行以下操作 2.1若当前字符是运算对象即数字,则存入后缀表达式容器。 2.2若当前字符是运原创 2017-04-15 13:55:17 · 895 阅读 · 0 评论 -
队列的应用——火车重排(java实现)
队列的应用——火车重排(java实现)问题描述 一列火车有n节车厢,每节车厢将停放在不同的车站。假定n个车站的编号为1~n,为了使一列火车在行驶途中每经过一个车站,就将车厢编号与车站编号一致的车厢卸下,所以给定一个乱序的车厢序列应配合缓冲轨道按车厢号从1-n顺序排放。 程序伪代码1.初始化k个缓冲轨道; 2.初始化即将要输出的火车编号 nowOut = 1; 3.依次取出入轨的车厢号now原创 2017-04-15 14:21:10 · 2558 阅读 · 0 评论