数据结构--第四章串教案.pptVIP

堆串的定义为: typedef struct {int len； int start； } HeapString； 其中len域指示串的长度, start域指示串的起始位置。借助此结构可以在串名和串值之间建立一个对应关系，称为串名的存储映像。系统中所有串名的存储映像构成一个符号表。 * 堆串的存储映象示例 a=a program，b=string ，c=process，free=23。 a p r o g r a m s t r i n g p r o c e s s Heap[MAXSIZE] free=23 符号名 len start a 9 0 b 7 9 c 7 16 符号表 * 用C语言中的“堆”实现堆串,其定义为: typedef struct { char * ch； int len； } HString； 其中len域指示串的长度，ch域指示串的起始地址。 * 堆串的基本操作 (1) 串赋值函数 StrAssign(s，tval) /*将字符常量tval的值赋给串s */ HString *s; char *tval; {int len，i=0; if (s-ch!=NULL) free(s-ch); while (tval[i]!=\0) i++; len=i; if (len) {s-ch=(char *)malloc(len); if (s-ch==NULL) return(0); for (i=0;ilen;i++) s-ch[i]=tval[i]; } else s-ch=NULL; s-len=len; return(1); } * (2) 串插入函数 StrInsert(s，pos，t) /*在串s中序号为pos的字符之前插入串t */ HString *s，t; int pos; {int i;char *temp; if (pos0 || poss-len || s-len==0) return(0); temp=(char *)malloc(s-len + t.len); if (temp==NULL) return(0); for (i=0;ipos;i++) temp[i]=s-ch[i]; for (i=0;it.len;i++) temp[i+pos]=t.ch[i]; for (i=pos;is-len;i++) temp[i + t.len]=s-ch[i]; s-len+=t.len; free(s-ch);s-ch=temp; return(1); } * (3) 串删除函数 StrDelete(s，pos，len) /*在串s中删除从序号pos起len个字符 */ HString *s; int pos，len; {int i; char *temp; if (pos0 || pos(s-len - len)) return(0); temp=(char *)malloc(s-len - len); if (temp==NULL) return(0); for (i=0;ipos;i++) temp[i]=s-ch[i]; for (i=pos;is-len - len;i++) temp[i]=s-ch[i+len]; s-len=s-len-len; free(s-ch);s-ch=temp; return(1); } * (4) 串复制函数 StrCopy(s，t) /*将串t的值复制到串s中 */ HString *s，t; {int i; s-ch=(char *)malloc(t.len); if (s-ch==NULL) return(0); for (i=0;it.len;i++) s-ch[i]=t.ch[i]; s-len=t.len; return(1); } * (5) 判空函数 StrEmpty(s) /*若串s为空(即串长为0)，则返回1，否则返回0 */ HString s; { if (s.len==0) return(1); else return(0); } * (6) 串比较函数 StrCompare(s，t) /*若串s和t相等，则返回0，若st返回1，若st返回-1 */ HString s，t; { int i; for (i=0;is.lenit.len;i++) if (s.ch[i]!=t.ch[i]) return(s.ch[i] - t.ch[i]); return(s.len - t.len); } * (7) 求串长函数 StrLength(s) /*返回串s的长度 */ HString s; { return(s.len)