随笔分类 - 数据结构（Java）
摘要：【Java数据结构】栈与队列 一、栈的存储结构及实现 1、栈的Java接口定义 public interface StackInterface<T>{ public void push(T element); //入栈，在栈顶插入指定数据元素 public T pop(); //出栈，删除并返回栈顶
阅读全文
摘要：【Java数据结构】二叉树 一、二叉树的逻辑结构 1、二叉树的定义 2、特殊的二叉树 ①满二叉树 如果一颗二叉树中，所有分支结点都存在左子树和右子树，并且所有叶子都在同一层上，则这样的二叉树称为满二叉树。 叶子只能出现在最下一层 只有度为0和度为2的结点 ②完全二叉树 如果一颗二叉树中，除了最底层结
阅读全文
摘要：【Java数据结构】树的概念及存储结构 一、树的概念 1、树的逻辑结构 ①树的定义 在树中，通常将数据元素称为结点。 树是n个节点的有限集合，当n为0的时候，称为空树。 ②树的特点 非空树，有且仅有一个特定的称为根的结点。 当n>1的时候，除了根节点之外的其余节点被分成m个互不相交的有限集合T1、T
阅读全文
