教学目的: 掌握PASCAL串类型的实现方法教学重点: 串的操作教学难点: 串的联接操作授课内容:一、PASCAL串类型的存储表示:#define MAXSTRLEN 255typedef char SStringMAXSTRLEN+1;二、串的操作:、串的联接mystrcat(SString s1,SString s2,SString t);、求子串mysubstr(SString t,int pos,int len,SString sub);、子串定位mystrindex(SString t,SString sub,int *index);教学目的: 广义表的定义及存储结构教学重点: 广义表的操作及意义教学难点: 广义表存储结构授课内容:一、广义表的定义广义表是线性表的推广,其表中的元素可以是另一个广义表,或其自身.广义表的定义:ADT GList数据对象:D=i=1,2,.,n=0;ei(-AtomSet或ei(-GList,AtomSet为某个数据对象数据关系: