摘要：
/** * 优先级队列 * 效率：插入O(n),删除O(1).第12章介绍如何通过堆来改进insert时间 */class PriorityQueue { private int maxSize; private long[] pQueue; private int nItems; publi... 阅读全文
摘要：
第四章涉及三种数据存储类型：栈，队列，优先级队列 1.概括：他们比数组和其他数据存储结构更为抽象，主要通过接口对栈，队列和优先级队列进行定义。这些 接口表明通过他们可以完成的操作，而他们的主要实现机制对用户来说是不可见的。（比如栈可以使用数组实现，也可以使用链表实现） 2.栈： ... 阅读全文
摘要：
/** * 循环队列 */class Queue { private int maxSize; private long[] queue; private int front; private int rear; private int nItems; public Queue(int si... 阅读全文