栈与队列(C#描述)课堂感想及作业
2010-10-20 14:00
302 查看
今天上午3、4节课数据结构与算法,老师讲了栈(stack)和队列(queue),演示示例代码发现课本上的代码有很多的bug
1、用栈进行简单的算术表达式的示例(P52的示例代码)没有考虑到+、-、*、/ 的优先级问题,以及如果有括号,该如何处理
MyHomeWork :①向该示例代码中加进处理优先级的代码(包括小括号、中括号、大括号)
② 实现前缀、中缀、后缀求值器
2、使用Stack类实现十进制向各种进制数之间的转换(16进制一下)
3、Queue类在实现DeQueue方法和Peek方法是没有考虑到队列中是否有元素,应先做判断
4、使用队列排序数据通过判断最大数字的位数(为几位数就装几次箱)来进行装箱的选择,完善其排序的方法;并比较队列排序和三种基本排序算法的效率
1、用栈进行简单的算术表达式的示例(P52的示例代码)没有考虑到+、-、*、/ 的优先级问题,以及如果有括号,该如何处理
MyHomeWork :①向该示例代码中加进处理优先级的代码(包括小括号、中括号、大括号)
② 实现前缀、中缀、后缀求值器
2、使用Stack类实现十进制向各种进制数之间的转换(16进制一下)
3、Queue类在实现DeQueue方法和Peek方法是没有考虑到队列中是否有元素,应先做判断
4、使用队列排序数据通过判断最大数字的位数(为几位数就装几次箱)来进行装箱的选择,完善其排序的方法;并比较队列排序和三种基本排序算法的效率
相关文章推荐
- 【C#基础】【语法02】课堂作业题 01-08
- c#课堂作业对话窗口,列表框
- 课堂作业:制作一个照片自动展示程序 c#
- 数据结构 C#描述 第五章 栈和队列
- 【C#基础】【语法03】课堂作业题 01-11
- 【C#基础】【语法01】课堂作业题 01-07
- 【C#基础】【语法04】课堂作业题 01-08
- 7.28号C#作业
- C#实现异步消息队列
- C#关于MSMQ通过HTTP远程发送专有队列消息的问题
- C#实现异步消息队列
- C#基础知识(九)队列、栈、链表
- C#编写的Socket客户端通道发送队列
- C#:消息队列应用程序
- 课堂作业
- 第八次课堂作业
- C#之队列学习案例
- [C#]关于DLL使用.exe.config 的问题,也许以下描述有一点帮助
- C#作业总结(3)
- 第四次课堂作业