一部分用于存放数据元素值，称为数据域；一部分用于存放指针，称为指针域。存储数据结构的存储空间可以不连续。
七、线性链表的基本运算：在非空线性链表中寻找包含指定元素值x的前一个结点P，线性链表的插入，线性链表的删除。
八、循环链表：循环链表中增加了一个表头结点，其数据域为任意或者根据需要来设置，指针域指向线性表的第一个元素结点。循环链表的头指针指向表头结点；循环链表中最后一个结点的指针域不是空，而是指向表头结点。
九、栈：限定在一端进行插入与删除的线性表。按照“先进后出”或“先出后进”的原则组织数据。运算有：入栈运算、退栈运算、读栈顶元素。
十、队列：允许在一端进行插入，另一端进行删除的线性链表。又称为“先进先出”或“后进后出”的线性表。体现了“先来先服务”的原则。
十一、树：一种简单的非线性结构。每一个结点只有一个前件，称父结点。没有前件的结点称为树的根(结点)。每一个结点可以有多个后件，这些后件称子结点。没有后件的结点称叶子结点。一个结点所拥有的后件个数称为该结点的度。
十二、二叉树：①非空二叉树只有一个根结点，每一个结点最多有两棵子树，分别称该结点的左子树与右子树。②在二叉树中，每一个结点的度最大为2。
十三、二叉树的遍历：①前序遍历(DLR)：先访问根结点再左再
3372
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
