数据结构第四章

字符串：零个或多个字符组成的有限序列。

字符串中任意个连续字符组成的子序列称为该串的子串。

子串第一个字符在主串中的序号称为子串在主串中的位置。

给定两个字符串S和T，在主串S中寻找子串T的过程称为模式匹配。T称为模式。

BF算法：int BF(char S[ ], char T[ ])

{

     i=0; j=0;  

    while (S[i]!='\0'&&T[j]!='\0')

    {

         if (S[i]==T[j]) {

             i++;   j++;

         } 

         else {

             i=i-j+1;    j=0;

         }  

     }

     if (T[j]=='\0') return (i-j+1);  

     else return 0;

}

和int BF(charS[ ], char T[ ])

{

     i=0; j=0;start=0;  

    while (S[i]!='\0'&&T[j]!='\0')

    {

         if (S[i]==T[j]) {

             i++;   j++;

         } 

         else {

             start++;  i=start; j=0;

         }  

     }

     if (T[j]=='\0') returnstart;  

     else return 0;

}

数组是由类型相同的数据元素构成的有序集合。

数组一般不执行插入和删除操作。

数组的基本操作：存取和修改。这两种操作在根本上对应一种操作，即寻址。

特殊矩阵：在矩阵中有很多值相同的元素并且它们的分布有一定的规律。

稀疏矩阵：矩阵中有很多零元素。

压缩存储的基本思想：为多个值相同的元素只分配一个存储空间。对零元素不分配存储空间。

三元组表：将稀疏矩阵的非零元素对应的三元组所构成的集合，按行优先的顺序排列成一个线性表。