数据结构教程第十五课串的表示和实现

文章作者 100test 发表时间 2007:03:10 18:29:26
来源 100Test.Com百考试题网

教学目的： 掌握串的几种实现方法
教学重点： 定长顺序存储表示法 堆分配存储表示法
教学难点： 堆分配存储表示法
授课内容：
一、复习串的定义
串的定义
二、定长顺序存储表示
类似于线性表的顺序存储结构,用一组地址连续的存储单元存储串值的字符序列.
#define MAXSTRLEN 255
typedef unsigned char SString[MAXSTRLEN 1] //0号单元存放串长
串的实际长度可在这予定义长度的范围内随意,超过予定义长度的串值则被舍去
串长可用下标为0的数组元素存储,也可在串值后设特殊标记
a[0]a[1]a[2]a[3]a[4]a[5]...a[n]
3abcpascal
abc\0c

1串联接的实现Concat(&.T,S1,S2)
假设S1,S2和T都是SString型的串变量,且串T是由串S1联结串S2得到的,即串T的值的前一段和串S1的值相等,串T的值的后一段和串S2的值相等,则只要进行相应的"串值复制"操作即可,对超长部分实施"截断"操作
以下是串联接可能出现的三种情况:
S1串长已等于最大串长