摘要：一、树的概念 N=0的树称为空树。 树的定义是递归的，本身是一种递归的数据结构，作为一种逻辑结构来说，本身也是分层的结构。 节点的深度、高度 节点的深度是从树根往下递增的。 节点的高度是从下往上累加的。 树的高度就是深度，是树中节点的最大层次。 路径长度是节点经过边的数量。 森林是m(m =0)棵不 阅读全文

摘要：栈和队列 1.栈 栈：栈是一种仅支持在表位插入删除的线性表。栈底称为表头，栈顶称为表尾。 栈的存储结构： 顺序存储： 顺序栈：用一组地址连续的内存单元依次存放从栈底到栈顶元素的结构。 栈的入栈操作是：栈顶指针+1，元素入栈。 栈的出栈操作是：元素出栈，栈顶指针-1。 共享栈：两个栈共享栈顶空间，两个 阅读全文

摘要：线性表 1.线性表定义 线性表：线性表是拥有n个元素的有限序列。 线性表特性：1.线性表存在唯一一个称为第一个的元素。2.线性表存在唯一一个称为最后一个的元素。3.除了第一个元素之外每个元素都有唯一前驱。4.除了最后一个元素之外，每个元素都有唯一后继。 线性表按存储类型： 顺序存储：用一组地址连续的 阅读全文