摘要:
1.栈的定义 栈Stack是一种后进先出(LIFO: Last In First Out)的数据结构,可以看作一端封闭的容器,先进去的元素永远在底部,最后出来。 栈有2个重要的方法: push(E e):把元素压栈 pop(E e):把栈顶的元素弹出 2.Qeque 用Deque可以实现Stack的 阅读全文
摘要:
Queue特性和基本方法 Queue实现一个先进先出(FIFO, First In First Out)的队列。如收银台排队支付。 Java中LinkedList实现了Queue接口,可以直接把LinkedList当作Queue来使用。 获取队列长度size() 添加元素到队尾boolean add 阅读全文