查找(Searching): 就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素。查找表(Search Table)是由同⼀类型的数据元素(记录)构成的集合。关键字(Key)是数据元素中某个数据项的值，又称为键值，用它可以表示⼀个数据元素，也可以标识一个记录的某个数据项(字段)，我们称为关键码。若关键字可以唯⼀地...

有⼀个表示⼯程的有向图中, ⽤顶点表示活动, 用弧表示活动之间的优先关系，这样有向图为顶点表示活动的⽹，我们称为AOV网(Activity On Vertex Network).如下图1.1.1所示：图中活动的有限集为：C1~C2~C3~C4~C5或者为：C2~C1~C3~C4~C5

队列是只允许在一端进行插入操作，在另一端进行删除操作的线性表。队列是一种先进先出的线性表，允许插入的一端称为队尾，允许删除的一端称为对头。同栈一样，队列也是一种限定性线性表，同时队列也具有顺序存储和链式存储两种方式。如下图所示：

树是n（n≥0）个结点的有限集。在任何一个非空树中：①：有且仅有一个特定的称为根的结点。②：当n＞1时，其余结点可分为m（m＞0）个互不相交的有限集，其中每个集合本身又是一棵树，并且称为根的子树。树的示意图如下：子树示意图如下：上图中子树T1和子树T2都是结点A的子树，D、H、I组成的树又是B结点的子树，E、F、G、J...

栈是限定仅在表尾进行插入和删除操作的线性表。栈顶：把允许插入和删除的一端称为栈顶。栈底：把和栈顶对应的另一端称为栈底。空栈：不含任何数据元素的栈称为空栈。栈的特性：先进后出，也叫做后进先出。栈是一种特殊的线性表，栈内元素具有线性关系，即前驱和后继关系，定义中所说的仅在表尾进行插入和删除操作，即在...

单链表中，每个结点有一个指向其直接后继结点的指针，整个单链表只能沿着一个方向操作，那么双向链表，顾名思义，在它的结点中，不仅包含直接后继结点的地址指针，还包含它的直接前驱结点地址指针。结点定义：

为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息。我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。这两部分信息组成数据元素的存储映像，称为结点。n个结点链组成一个链表，即为线性表的链式...

线性表：零个或者多个数据元素的有限序列。线性表元素的个数n(n≥0)定义为线性表的长度，当n=0时，称为空表。对于一个非空的线性表或者线性结构，具有以下特点：

数据元素：组成数据的有一定意义的基本单位。比如在人类中，人就是数据元素，在畜类中，牛、羊、马、鸡等就是数据元素。数据项：一个数据元素可以由若干个数据项组成。比如人的名字、性别、年龄等都是数据项。数据项是数据不可分割的最小数据单位。数据对象：是性质相同的数据元素的集合，是数据的子集。类似于数组。数...