数据库学习课件 第四篇 串.pptVIP

湖南科技大学 数据结构 胡蓉 第4章 串（String） 串的抽象数据类型定义 复习：C语言中常用的串运算 练习： 设 s =’I AM A STUDENT’, t =’GOOD’, q=’WORKER’。求： 4.2 串的表示和实现 二、串的堆分配存储表示 这种存储表示的特点是，仍以一组地址连续的存储单元存放串值字符序列，但它们的存储空间是在程序执行过程中动态分配而得。所以也称为动态存储分配的顺序表。 在C语言中，存在一个称之为“堆”的自由存储区，并由动态分配函数malloc()和free()来管理。利用函数malloc()为每个新产生的串分配一块实际串长所需的存储空间，若分配成功则返回一个指向起始底值的指针，作为串的基址；否则返回0。 链式存储特点 ：用链表存储串值，易插入和删除。 1、串赋值StrAssign(T,chars) Status StrAssign(HString T,char *chars){ if (T.ch) free(T.ch); //释放T原有的空间 for (i=0,c=chars; c; ++i,++c)； //求chars的长度 if (!i) {T.ch=NULL; T.length=0;} else