发布时间：2013-01-21 23:02:35
1、二叉树的深度遍历? ? ??二叉树的遍历是指从根结点出发，按照某种次序依次访问二叉树的所有结点，使得每个结点被访问一次且仅被访问一次。?????对于二叉树的深度遍历，有前序遍历二叉树、中序遍历二叉树、后序遍历二叉树三种形式，下面分别进行学习和介绍。.........【阅读全文】
发布时间：2013-01-21 23:02:31
1、串的相关概念 1）串（string）是由零个或多个字符组成的有限序列，又名叫字符串。 2）串中含有的字符数据称为串的长度，零个字符的串称为空串（null string），它的长度为零。 3）子串与主串，串中任意个数的连续字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串。 4）子串在主串中的位置就是子串的第一个字符在主串中的序号。2、串的存储结构 串的存储结构与线性表相同，分为两种。2.1 串的顺序存储结构 串的顺序存储结构是用一组地址连续的存储单......【阅读全文】
发布时间：2013-01-21 23:02:22
与栈相反，队列是一种先进先出的线性表，它只允许在表的一端进行，而在另一端删除元素。 在队列中，允许插入的一端叫做队尾，允许删除的一端则称为队头。1、链队列——队列的链式表示和实现 用链表表示的队列简称为链队列，一个链队列显然需要两个分别指示对头和队尾的指针（分别称为头指针和尾指针）才能唯一确定。这里，和线性表的单链表一样，为了操作方便起见，我们也给队列添加一个头结点。 链队列的操作即为单链表的插入和删除操作的特殊情况，只是尚需修改尾指针或头指针。 单链队列——队列......【阅读全文】
发布时间：2013-01-21 23:01:16
1. 线性链表 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。这些数据元素可以存在内存未被占用的任意位置。? ?? ?它包括两个域：其中存储数据元素信息的域称为数据域；存储直接后继存储位置的域称为指针域。指针域中存储的信息称为指针或链。? ?由于此链表的每个结点中只包含一个指针域，故又称为线性链表或单链表。? ?对于线性表来说，总得有个头有个尾，链表也不例外。我们把链表中第一......【阅读全文】
