文章分类 - 数据结构与算法
摘要:用链表实现图结构,上代码: public class GraphLink { public Node first; public Node last; public boolean isEmpty() { return first == null; } public void print() { N
阅读全文
摘要:下面上代码,用链表实现二叉树: public class BinaryTreeData { private String value; private BinaryTreeData leftChild; private BinaryTreeData rightChild; public String
阅读全文
摘要:数组和链表的概念就不说了,可以自行百度。 数组和链表是基本的物理结构,其他数据结构都是逻辑结构,都是基于这两者的。 栈和队列:栈和队列都能用数组或链表来实现,用链表实现更好一些,因为栈和队列没有根据索引取值的情况,只有取头部和尾部的情况。 栈:先进后出;可以理解为只有一个开口的管道。 队列:先进先出
阅读全文