匿名通过本文主要向大家介绍了数据结构教程,数据结构教程李春葆,数据结构视频教程,数据结构教程第四版,c语言数据结构教程等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
</div>
教学目的： 掌握串的几种实现方法
教学重点： 定长顺序存储表示法 堆分配存储表示法
教学难点： 堆分配存储表示法
授课内容：
一、复习串的定义
串的定义
二、定长顺序存储表示
类似于线性表的顺序存储结构,用一组地址连续的存储单元存储串值的字符序列.
#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]
3 a b c pascal
a b c \0 c 1串联接的实现Concat(&T,S1,S2)
假设S1,S2和T都是SString型的串变量,且串T是由串S1联结串S2得到的,即串T的值的前一段和串S1的值相等,串T的值的后一段和串S2的值相等,则只要进行相应的"串值复制"操作即可,对超长部分实施"截断"操作
以下是串联接可能出现的三种情况:
S1 S2 T 4 2 6 a d a b e b c c d d e f S1,S2串长和小于最大值
S1 S2 T 6 6 8 a g a b h b c i c d j d e k e f l f g h S1,S2串长和超过最大串长
S1 S2 T 8 2 8 a i a b j b c c d d e e 您可能想查找下面的文章:
文章分类