串的储存结构设计和实现（串的存储结构主要包括哪几种?）

本篇文章给大家谈谈串的储存结构设计和实现，以及串的存储结构主要包括哪几种?对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。 今天给各位分享串的储存结构设计和实现的知识，其中也会对串的存储结构主要包括哪几种?进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

1. 数据结构--串的定义及操作

1、数据结构--串的定义及操作

串（或字符串），是由零个或多个字符组成的有限序列。一般记为：s=’a1a..an’（n=0）其中s是串的名，用单引号括起来的字符序列是串的值；串中字符的数目n称为串的长度。零个字符的串称为空串，它的长度为零。

串的特点：串是引用类型：串的数据是存储在堆空间中，栈空间中的变量存储了该数据的引用地址。串是不可变的：当给一个串变量重新赋值时，旧值并没有销毁，而是重新开辟一块空间来存新值。

在数据结构中串的定义是这样的：由零个或多个字符组成的有序序列。其中序列中的元素可以是字母、数字、或者其他字符都是可以的，例如“abcde”、“12345”、“#$%@”都是可以的，都是串。

字符串的定义有：char ch[]={；a；，；b；，；c；，；d；}、char ch[]=hello\0。一般情况下都采取第二种定义方式，因为简便。字符串是一个数据结构（串），将同样的内容串在一块。

通常以串的整体作为操作对象，如：在串中查找某个子串、求取一个子串、在串的某个位置上插入一个子串以及删除一个子串等。两个字符串相等的充要条件是：长度相等，并且各个对应位置上的字符都相等。

关于串的储存结构设计和实现和串的存储结构主要包括哪几种?的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。 串的储存结构设计和实现的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于串的存储结构主要包括哪几种?、串的储存结构设计和实现的信息别忘了在本站进行查找喔。