2018年9月11日
（五）如何写测试类
摘要： 要讨论的类：先UML定义需要的方法 > ADT伪代码，确认操作和设计 > 考虑特殊情况 > 实现为Java接口（注意写好注释） > 写好用来测试的Java语句，更好的理解定义的方法 > 实现核心方法 > 测试核心方法 > 实现其他方法及测试。 分析ArrayBagDemo： /** * A demo 阅读全文
posted @ 2018-09-11 21:12 dedication 阅读(2713) 评论(0) 推荐(0)
（四）两种实现的效率
摘要： 1 < log(log n) < log n < log2 n < n < n log n < n2 < n3 < 2n < n! 4. 最优、最差和平均：最优情况下仍然很慢，说明需要更换算法；最差情形下可以接受，说明算法就是可以接受的。但是最优和最差在实际中很少出现，所以需要考虑算法的平均情形（不 阅读全文
posted @ 2018-09-11 12:40 dedication 阅读(260) 评论(0) 推荐(0)
（三）使用链式数据实现包(java)
摘要： 目标： 1） 描述数据的链式组织方式 2） 描述如何在链式节点链的开头添加新节点 3） 描述如何删除链式节点链的首节点 4） 描述如何在链式节点链中找到某个数据 5） 使用链式节点链实现ADT包 6） 描述基于数组实现和链式实现的ADT包的不同 3. 使用链式数据实现包 3.1链式数据 添加到开头形 阅读全文
posted @ 2018-09-11 09:30 dedication 阅读(357) 评论(0) 推荐(0)