栈与队列(C#描述)课堂感想及作业
时间:2010-10-20 来源:jacob8080
1、用栈进行简单的算术表达式的示例(P52的示例代码)没有考虑到+、-、*、/ 的优先级问题,以及如果有括号,该如何处理
MyHomeWork :①向该示例代码中加进处理优先级的代码(包括小括号、中括号、大括号)
② 实现前缀、中缀、后缀求值器
2、使用Stack类实现十进制向各种进制数之间的转换(16进制一下)
3、Queue类在实现DeQueue方法和Peek方法是没有考虑到队列中是否有元素,应先做判断
4、使用队列排序数据通过判断最大数字的位数(为几位数就装几次箱)来进行装箱的选择,完善其排序的方法;并比较队列排序和三种基本排序算法的效率
相关阅读 更多 +