wangding263的专栏

  栈是一种"后进先出(LIFO)"的数据结构.最近压入的数据项总是位于栈顶的.   首先我们先定义一个Stack Interface,我们把他定义成泛型的./** * Stack接口 * @author 鼎鼎 * * @param <E> */public interface Stack<E> { /** * 判断栈是否为空 ...

链表实现的栈，在想象栈的时候，最好把他竖着想象成一个立着的容器。   * 然后往里面一个一个的加节点：   * 1.先加入top节点   * 2.然后再在top节点上加入node1节点,node1节点指向top节点   * 3.再在node1节点上加入node2节点，node2节点指向node1节点   * ..........       Java实现链栈之前，我们首先应该创建一...

  队列是一种“FIFO”先进先出的数据结构.可以想象每年在火车站中买票的人群所组成的"队列"。  |队员1 队员2 队员3 队员3 队员4 队员5 队员6 队员7 队员8|      ^                                                                     ^    想象两个指针 一个指向队头 一个指向队尾，加人到队列中是从...