栈与队列（C#描述）课堂感想及作业

     今天上午3、4节课数据结构与算法，老师讲了栈（stack）和队列(queue),演示示例代码发现课本上的代码有很多的bug

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

　　MyHomeWork ：①向该示例代码中加进处理优先级的代码（包括小括号、中括号、大括号）

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

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

 

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

 

4、使用队列排序数据通过判断最大数字的位数（为几位数就装几次箱）来进行装箱的选择，完善其排序的方法；并比较队列排序和三种基本排序算法的效率