摘要:
队列有两种实现方式:静态队列(数组)和动态队列(链表)。 这次我就使用数组来实现静态队列了。值得注意的是:往往实现静态队列,我们都是做成循环队列。 从上面的设计我们可以发现:rear并不指向最后一个有效的元素,在循环队列中这样设计是非常方便的!因为这样设计可以让我们分得清队头和队尾(不然循环队列不断 阅读全文
摘要:
栈有两种实现:静态栈(数组)和动态栈(链表)。这里采用链表。 阅读全文
摘要:
package com.darrenchan; public class MyList { /** * 插入(头插法) */ public static void headInsert(ListNode head, ListNode newhead){ ListNode old = head; head = newhead; ... 阅读全文