摘要：树(tree)的基本概念 了解节点、根节点、父节点、子节点、兄弟节点的概念 一棵树可以没有任何节点，称为空树 一棵树可以只有一个节点，也就是根节点 了解子树、左子树、右子树的概念 节点的度(degree)：子树的个数 树的度：所有节点度的最大值 叶子节点(leaf)：度为0的节点 非叶子节点：度不为 阅读全文

摘要：栈 栈是一种特殊的线性表，只能在一端进行操作 后进先出，last in first out, LIFO 频繁地在尾部（栈顶）进行操作 可由动态数组或链表实现 接口设计 int size(); //元素的数量 boolean isEmpty(); //是否为空 void push(E element) 阅读全文

摘要：线性表 线性表是具有n个相同类型元素的有限序列(n>=0) 数组 数组是一种顺序存储的线性表，所有元素的内存地址是连续的 int[] array = new int[]{11,22,33}; 数组的特点 无法动态修改数组大小 动态数组 本章只包含了我认为重要的内容：) 动态数组是什么？ 可以随着元素 阅读全文