摘要： 树： 树（Tree）是n(n>=0)个结点的有限集。n=0时称为空树，在任意一颗非空树中： （1）有且只有一个特定的称之为根（Root）的结点； （2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、……、Tm,其中每一个集合本身又是一棵树，并且称为根的子树(SubTree).对 阅读全文

摘要： 串： 串（string）是由零个或多个字符组成的有限序列，又名叫字符串。 一般记为s=“a1a2……an”(n>=0)。串中的字符数目n称为串的长度,零个字符的字符串称为空串(null string)。 空格串是只包含空格的串，空格串是有内容有长度的。 子串与主串，串中的任意个数的连续字符组成的子序 阅读全文

摘要： 栈与队列 栈是限定尽在表尾进行插入和删除操作的线性表 队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表栈的定义： 栈(Stack)是限定仅在表尾进行插入和删除操作的线性表 其中允许插入的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为先进后 阅读全文