在线时间:8:00-16:00
迪恩网络APP
随时随地掌握行业动态
扫描二维码
关注迪恩网络微信公众号
今天上午3、4节课数据结构与算法,老师讲了栈(stack)和队列(queue),演示示例代码发现课本上的代码有很多的bug 1、用栈进行简单的算术表达式的示例(P52的示例代码)没有考虑到+、-、*、/ 的优先级问题,以及如果有括号,该如何处理 MyHomeWork :①向该示例代码中加进处理优先级的代码(包括小括号、中括号、大括号) ② 实现前缀、中缀、后缀求值器 2、使用Stack类实现十进制向各种进制数之间的转换(16进制一下)
3、Queue类在实现DeQueue方法和Peek方法是没有考虑到队列中是否有元素,应先做判断
4、使用队列排序数据通过判断最大数字的位数(为几位数就装几次箱)来进行装箱的选择,完善其排序的方法;并比较队列排序和三种基本排序算法的效率
|
请发表评论