随笔分类 -  队列(Queue)

摘要：利用尾插入法建立单向链表，开始结点充当队列的head，末尾结点充当队列的tail，并考虑下溢出。class ListNode { ListNode next; int val; public ListNode(int x) { val = x; }}public... 阅读全文

摘要：下面利用数组实现的循环队列，并考虑了上溢出和下溢出。public class Queue { private int[] queue; private static final int defaultSize = 100; private int size; private ... 阅读全文