坏蛋小猴

定义：n个结点链结成一个链表，即为线性表（a1,a2,...,an）的链式存储结构，因为链表的每个结点中只包含一个指针域，所以叫做单链表。头指针：链表中第一个结点的存储位置叫做头指针。头结点：单链表的第一个结点前附设一个结点，称为头结点。‘ 可用C语言中的结构指针来描述单链表的存储结构，如下：

定义：栈是限定仅在表尾进行插入和删除操作的线性表。把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称为LIFO。栈的插入操作，叫做进栈，也称为压栈或者入栈。栈的删除操作，叫做出栈，也称为弹栈。 栈的顺序存储结构因为栈是线性表的一种特殊形式，所以用数组实现栈的顺序存储结构。我们约定，下标为

线性表（List）：零个或者多个数据元素的有限序列。线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。可用C语言的一维数组来实现顺序存储结构。对于线性表的顺序存储结构来说，对每个线性表位置的存入或者读取数据，对于计算机来说都是相等的时间，也就是一个常数，它的存取性能为O(1)。通常把具有这一特点的存储结构称为随机存取结构。 顺序存储结构c语言代码如下

树的定义：树（Tree）是n（n>=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根（root）的结点；（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1，T2，...，Tm，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。 对于树的定义需要强调两点：1. n>0时，根结点是唯一的。2. m>0时，子树的