p“abcabaa”。1、计算模式p的
extval函数值
2、不写算法，只画出利用KMP算法进行模式匹配时，每一趟的匹配过程。要求：
1、写出模式p的
extval值；2、画出KMP算法的每一趟匹配过程（可参照教材P61从第8行开始的内容）；3、不需要编写程序。
十一、假设表达式中允许包含三种括号：圆括号、方括号和大括号。设计一个算法采用顺序栈（用数组表示的栈）判断表达式中的括号是否正确配对。要求：
1、定义栈以及栈的型，栈中所存放元素的类型为字符型，定义枚举类型Boolea
，其中两个元素分别为TRUE和FALSE。
2、定义栈的各种操作。3、定义函数Boolea
checkchars判断s中的括号是否正确配对，如果正确配对，返回TRUE，否则返回FALSE。4、在主函数中验证所编写函数的正确性。
十二、设有一个带头结点的双向链表h，设计一个算法用于查找第一个元素之为x的结点，并将其与其前驱结点进行交换。要求：
1、定义带头结点的双向链表的型DLIST。2、定义双向链表DLIST的基本操作。3、定义函数i
tswapeleme
ttypexDLISTh，查找第一个元素之为x的结点，如果在链表中存在元素值为x的结点，并其与其前驱结点进行交换，并返回1，否则返回0。4、在主函数中测试所编写函数的正确性。
十三、试编写一个求三元组顺序表示的稀疏矩阵对角线元素之和的算法
十四、当具有相同行值和列值的稀疏矩阵A和B均以三元组顺序表方式存储时，试写出矩阵相加的算法，其结果存放在以行逻辑链接顺序表方式存储的矩阵C中。
十五、设有一个稀疏矩阵：
f0400000
0003001
8000000
0005000
0700020


0006000
1、写出三元组顺序表存储表示
2、写出十字链表存储的顺序表示
十六、画出广义表LSeabcd的头尾链表存储结构类似于教材P70图2279。要求：按照教材中的事例画出相应的图形，不需要编程。
其中第一个节点如下：t
十七、试编写求广义表中原子元素个数的算法。要求：
1、定义广义表的节点的型；2、定义广义表的基本操作；3、定义本题要求的函数i
teleme
tslistpoi
terL；函数返回值为广义表中原子的个数。例如，广义表abcd原子的个数为4，而广义表aabdeijk中院子的个数为3。提示：先利用基本操作CalL获得表头，判断表头是不是原子，再利用基本操作CdrL获得除第一个元素外的其他元素所形成的表L1，利用递归的方法求L1中原子的个数。
要求：1、上述作业要求在单独完成；2、完成后，于规定期限内提交到ftp服务器的相应目录中中，注意，在提交时将r