摘要:
【Java数据结构】栈与队列 一、栈的存储结构及实现 1、栈的Java接口定义 public interface StackInterface<T>{ public void push(T element); //入栈,在栈顶插入指定数据元素 public T pop(); //出栈,删除并返回栈顶 阅读全文
摘要:
【Java数据结构】二叉树 一、二叉树的逻辑结构 1、二叉树的定义 2、特殊的二叉树 ①满二叉树 如果一颗二叉树中,所有分支结点都存在左子树和右子树,并且所有叶子都在同一层上,则这样的二叉树称为满二叉树。 叶子只能出现在最下一层 只有度为0和度为2的结点 ②完全二叉树 如果一颗二叉树中,除了最底层结 阅读全文