您的位置:首页 > 编程语言 > C#

栈与队列(C#描述)课堂感想及作业

2010-10-20 14:00 302 查看
今天上午3、4节课数据结构与算法,老师讲了栈(stack)和队列(queue),演示示例代码发现课本上的代码有很多的bug

1、用栈进行简单的算术表达式的示例(P52的示例代码)没有考虑到+、-、*、/ 的优先级问题,以及如果有括号,该如何处理

  MyHomeWork :①向该示例代码中加进处理优先级的代码(包括小括号、中括号、大括号)

           ② 实现前缀、中缀、后缀求值器

2、使用Stack类实现十进制向各种进制数之间的转换(16进制一下)

3、Queue类在实现DeQueue方法和Peek方法是没有考虑到队列中是否有元素,应先做判断

4、使用队列排序数据通过判断最大数字的位数(为几位数就装几次箱)来进行装箱的选择,完善其排序的方法;并比较队列排序和三种基本排序算法的效率
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: