3.1栈和队列的定义和特点3.1.1栈的定义和特点*栈是仅限于表尾进行插入和删除操作的线性表*栈的表尾称为栈顶（top），表头称为栈底(base)。不含元素的空表称为空栈*插入元素到栈顶称为入栈（push），也称压栈*从栈顶删除一个元素称为出栈（pop），也称弹栈*栈是一种后进先出的线性表（LIFO）***已知入栈顺序，求可能的出栈顺序问题*栈的存储结构分...

6.1图的定义和基本术语6.1.1图的定义图G由两个集合V(vertex),E(edge)组成，记为G=（V,E）其中V是顶点的有穷非空集合，E是边的有穷非空集合。E(G)可以是空集，此时G只有顶点没有边对于图G，若边集E(G)为有向边的集合，则称该图为有向图，若边集E(G)为无向图的集合，则称该图为无向图在有向图中，顶点对<x,y>是有序的，它称为从顶点x到顶点y的一条有向边。因此&

5.1.1树和二叉树的定义树：是n(n>=0)个结点的有限集，或为空树(n==0),或为非空树非空树满足：1.有且仅有一个称之为根的结点2.除根节点之外的其余结点可分为m(m>0)个互不相交的有限集，其中每个集合本身又是一棵树，并且称为根的子树。（递归定义）5.1.2树的基本术语：1.结点：树中的一个独立单元，包含一个数据元素和若干个指向子树的分支2.根结点：非空树中无前趋的结点...