首页
›
答案
›
题库
›
超星尔雅学习通未分类
简述静态分配的顺序串与动态分配的顺序串的区别。
简述静态分配的顺序串与动态分配的顺序串的区别。
正确答案:串的存储也有静态存储和动态存储两种。静态存储指用一维数组存储字符串,通常一个字符占用一个字节,需要静态定义串的长度,具有顺序存储结构的优缺点。若需要在程序执行过程中,动态地改变串的长度,则可以利用标准函数malloc()和free()动态地分配或释放存储单元,提高存储资源的利用率。在C语言中,动态分配和回收的存储单元都来自于一个被称之为“堆”的自由存储区,故该方法可称堆分配存储。
标签:
数据结构
静态
顺序
上一条:
简述下列每对术语的区别:空串和空格串;串常量与串变量。主串和子串;串变量的名字和串变量的值。
下一条:
设主串S=“xxyxxxyxxxxyxyx”,模式串T=“xxyxy”。请问:如何用最少的比较次数找到T在S中出现的位置?相应的比较次数是多少?