沙漠之泉

摘要： 广义表的定义广义表是线性表的推广。 广义表一般记作LS=(d0,d1,...dn-1)当广义表LS非空时,称第一个元素d0为表头(Head),称其余元素组成的表(d1,d2,...dn-1)是LS的表尾(Tail)。显然，广义表的定义是一个递归的定义，因为在描述广义表时又用到了广义表的概念。下面列举一些广义表的例子。 1) A=( ); A是一个空表，它的长度为0。 2) B=( e ); 广义表B只有一个单元e，B的长度为１。 3) C=( a,( b,c,d ) ); 广义表C的长度为２，两个元素分别为单元素a和子表( b,c,d )。 4) D=( A,B,C ); 广义表D的... 阅读全文

摘要： 数组的顺序存储结构由于数组一般不作插入或删除操作，也就是说，一旦建立了数组，则结构中的数据元素个数和元素之间的关系就不再发生变动。因此，采用顺序存储结构表示数组是自然的事了。一、一维数组顺序存储结构一维数组a[t]是由元素a[0],a[1],...,a[t-l]组成的有限序列,若数组的每个元素占s个存储单元,并且从地址a开始依次分配数组各元素,则分配情况为： 矩阵是科学与工程计算问题中常用的数学对象之一。二、二维数组顺序存储结构二维数组顺序存储有两种方式:一种是以行序为主序,另一种是以列序为主序。1.以行序为主序进行存储分配的方法首先存储行号为0的n个元素,对于这n个元素按列号从小到大依次存. 阅读全文

摘要： 1.串定义：略，可以记作：s="a1a2...an"2．空串不含任何字符的串称为空串，它的长度n=0，记为s=“”。3．空白串含有一个或多个空格的串，称为空白串，它的长度是串中空格字符的个数，记为s= “?”。注意与空串的区别。4．子串、主串若一个串是另一个串中连续的一段，则这个串称为另一个串的子串，而另一个串相对于该串称为主串。例如,串s1=“abcdefg”，s2=“fabcdefghxyz”，则s1为s2的子串，s2相对于s1为主串。另外，空串是任意串的子串，任意串是自身的子串。通常称字符在序列中的序号为该字符在串中的位置，子串在主串的位置则以子串的第一个字符在主串中 阅读全文