串的定长顺序存储结构
1年前 (2024-04-26)
我们知道,顺序存储结构(顺序表)的底层实现用的是数组,根据创建方式的不同,数组又可分为静态数组和动态数组,因此顺序存储结构的具体实现其实有两种方式。
使用定长顺序存储结构存储字符串时,需结目标字符串的长度,预先申请足够大的内存空间。
例如,采用定长顺序存储结构存储 "data.biancheng网站站点" rel="nofollow" />
通常所说的数组都指的是静态数组,如 str[10],静态数组的长度是固定的。与静态数组相对应的,还有动态数组,它使用 malloc 和 free 函数动态申请和释放空间,因此动态数组的长度是可变的。
串的定长顺序存储结构,可以简单地理解为采用 "固定长度的顺序存储结构" 来存储字符串,因此限定了其底层实现只能使用静态数组。使用定长顺序存储结构存储字符串时,需结目标字符串的长度,预先申请足够大的内存空间。
例如,采用定长顺序存储结构存储 "data.biancheng网站站点" rel="nofollow" />
char str[19] = "data.biancheng网站站点" rel="nofollow" /> #include<stdio.h> int main() { char str[19]="data.biancheng网站站点" rel="nofollow" />