第四篇 串.pptVIP

朱冬梅 2005 4.2 串的物理表示和实现 一、顺序存储表示：用一组地址连续的存储单元存储串值的字符序列。该存储空间为预定义大小。 定义： #define MaxSize 100; Typedef struct { char data[MaxSize]; int len; }SString; 基本操作的实现： 1. 串联结 把串s1,s2 首尾相连成一个串s Int Concat (SString *s,SString *s1,SString *s2) { } 2.求子串 从串s1中的第i个字符开始，把连续j个字符组成的子串赋给s int SubString(SString *s1,int i,int j, SString *s) { } 二、链式存储表示：以一组地址连续的存储空间存放串值，但空间大小不是预先给定，而是在程序执行过程中动态分配得来的。 动态分配函数 malloc(), free() typedef struct node{ char data; struct node *next; }LString; 基本操作的实现： 1. 串联结 把串s1,s2 首尾相连成一个串s Int Concat (LString *s