随笔分类 -  数据结构复习

摘要：二叉链表中，每个结点除了存储本身的数据外，还应该设置两个指针域left和right，它们分别指向左孩子和右孩子。 当需要在二叉树中经常寻找某结点的双亲，每个结点还可以加一个指向双亲的指针域parent，这就是三叉链表， 下面的两幅图分别就是，二叉链表和三叉链表的数据结构：           和 ... 阅读全文

摘要：队列是一种“FIFO”先进先出的数据结构.可以想象每年在火车站中买票的人群所组成的"队列"。   |队员1 队员2 队员3 队员3 队员4 队员5 队员6 队员7 队员8|     ^            ... 阅读全文

摘要：  栈是一种"后进先出(LIFO)"的数据结构.最近压入的数据项总是位于栈顶的.    首先我们先定义一个Stack Interface,我们把他定义成泛型的.   /** * Stack接口 * @author Chris Wang * * @param <E> */public interface Stack<... 阅读全文

摘要：[代码] 阅读全文

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

摘要：  栈是一种"后进先出(LIFO)"的数据结构.最近压入的数据项总是位于栈顶的.    首先我们先定义一个Stack Interface,我们把他定义成泛型的.   /** * Stack接口 * @author Chris Wang * * @param <E> */public interface Stack<... 阅读全文