摘要： 二叉树：每个结点至多有两个子树 满二叉树：每一层的结点个数都是最大结点数 完全二叉树：叶子节点在最后两层；对于任一结点，左子树的深度比右子树深度大1或者相等 性质： 二叉树：第i层，至多有2^(i-1)个结点 二叉树：深度为k的二叉树，至多有(2^k)-1个结点 满二叉树：深度为k的满二叉树的结点个 阅读全文

摘要： 一、栈 栈顶（top） 栈底（bottom） 先进后出，从栈顶插入，从栈顶删除 顺序栈：用一组地址连续的存储单元一次存储自栈底到栈顶的元素，同时附设top栈顶指针 初始化：先分配一个指定大小的空间，空间不足时，再逐段扩大 base 栈底指针，始终指向栈底 top 栈顶指针，始终指向栈顶元素的下一位置 阅读全文

摘要： 有唯一一个被称为第一个和最后一个的数据元素 除第一个，所有元素有且仅有一个前驱；除最后一个，所有元素有且仅有一个后继 1.顺序存储结构 地址连续的存储单元 可随机存储（用下标访问） 2.链式存储结构 任意的存储单元 链表 结点：数据域+指针域，最后一个结点指针域为null 3.链表的类型 静态链表： 阅读全文