摘要: 初级排序 rules of the game 排序是很常见的需求,把数字从小到大排,把字符串按字典序排等等,目标是能对任何类型的数据进行排序,这可以通过回调(callback)实现: Java 用接口实现回调,具体来说是可比较接口(Comparable),里面有个方法 compareTo(),大于小 阅读全文
posted @ 2018-12-25 10:56 archeroc 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 编程作业二 作业链接: "Deques and Randomized Queues" & "Checklist" 我的代码: "Deque.java" & "RandomizedQueue.java" & "Permutation.java" 问题简介 Write a generic data ty 阅读全文
posted @ 2018-12-25 10:37 archeroc 阅读(605) 评论(0) 推荐(0) 编辑
摘要: 栈和队列 大型填坑现场,第一部分的还没写,以上。 栈和队列是很基础的数据结构,前者后进先出,后者先进先出,如下图: 下面开始将客户端和具体实现分开,这样有两个好处:一是客户端不知道实现的细节,但同时也会有很多不同实现来选择;二是实现方面也不知道客户端需求的细节,但同时很多客户端可以也重用一样的实现。 阅读全文
posted @ 2018-12-25 10:29 archeroc 阅读(438) 评论(0) 推荐(0) 编辑