zuzuzu_code

摘要： Collection接口下的集合 1. Collection集合结构图 2. Collection接口 Collection接口中有一个重要的方法：iterator()，返回一个Iterator（迭代器），用与遍历集合中的元素。使用迭代器可以将集合中的元素完成遍历 3. List接口 List接口是 阅读全文

摘要： 树 1. 树的定义 树的特点： 每个结点有0个或者多个子结点 没有父结点的结点为根节点 每一个非根结点只有一个父结点 每个结点及其后代结点整体上可以看做一棵树，称为当前结点的父结点的一个子树 2. 树的相关术语 结点的度：一个结点含有的子树的个数称为结点的度（也可以理解为子结点的个数） 叶结点：度为 阅读全文

摘要： 队列 队列是一种先进先出的数据结构，是一种只能在一段插入，在另一端删除的线性表，按照先进先出的原则存储数据。 1. 队列的API设计 2. 队列的代码实现 public class Queue<T>{ private Node head; private int N; private Node la 阅读全文

摘要： 栈（Stack） 栈是一种基于先进后处的数据结构，是一种只能在一端进行插入和删除操作的特殊线性表，按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读取数据时从栈顶开始弹出数据。 1. 栈的API设计 2. 栈的代码实现 public class Stack<T>{ priv 阅读全文

摘要： 链表是一种物理存储单元上非连续非顺序的存储结构,存储元素的逻辑顺序是通过链表中的指针来链接次序实现的。 单向链表 单向链表是链表的一种，由多个结点构成，每个结点由一个数据域和一个指针域组成，数据域用来存储数据，指针域用来指向其后继结点。链表的头节点数据域不存储数据，指针域指向第一个真正存储数据的结点 阅读全文