随笔分类 -  栈(Stack)

摘要：链式栈不需要考虑上溢出(overflow)，但在存储时需要增加指针开销。class ListNode { ListNode next; int val; public ListNode(int x) { val = x; }}public class Stack... 阅读全文

摘要：上面代码实现了Stack的isEmpty()，isFull()，clear()，push()，pop()，peek()方法。顺序栈，必须要同时检查下溢出(underflow)和上溢出(overflow)。public class Stack { private int[] stack; ... 阅读全文