聚合国内IT技术精华文章,分享IT技术精华,帮助IT从业人士成长

数据结构里的串是什么东西?

2013-02-24 09:00 浏览: 783247 次 我要评论(0 条) 字号:


  • 上个月终于把栈和队列专题完成了,其实从开始到现在,我们主要学到的东西其实就是数组与链表的各种变种。那么这个月开始,我们轻松点,学习些别的东西。那么开启新的专题:串。

早先的计算机在被发明时,主要作用是做一些科学和工程的计算工作,也就是现在我们理解的计算器,只不过它比小小计算器功能更强大、速度更快一些。后来发现,在计算机上作非数值处理的工作越来越多,使得我们不得不需要引入对字符的处理。于是就有了字符串的概念。

比如我们现在常用的搜索引擎,当我们在文本框中输入“简明 现代"时,它已经把我们想要的“简明现代魔法”列在下面了(联想词)。显然这里网站作了一个字符串査找匹配的工作:

今天我们就是来研究“串”这样的数据结构。先来看定义。

串(string)是由零个或多个宇符组成的有限序列,又名叫字符串。

一般记为s = "a,a2……an" (n>0),其中,s是串的名称,用双引号(有些书中也用单引号)括起来的字符序列是串的值,注意单引号不属于串的内容。ai(1<= i<= n)可以是字母、数字或其他字符,i就是该字符在串中的位置。串中的字符数目n称为串的长度,定义中谈到“有限”是指长度n是一个有限的数值。零个字符的串称为空串(null string),它的长度为零,可以直接用两双引号一表示,也可以用希腊Φ字母来表示。所谓的序列,说明串的相邻字符之间具有前驱和后继的关系。

一些特别的字符串

还有一些概念需要解释。

空格串,是只包含空格的。注意它与空串的区别,空格串是有内容有长度的,而且可以不止一个空格。

子串与主串,串中任意个数的连续字符组成的子序列称为该串的子串,相应地,包含子串的串称为主串。

子串在主串中的位置就是子串的第一个字符在主串中的序号。

  • 比如在英语单词中,即使是friend也有个end,即使是believe也有个lie。

这里的"end", "lie"其实可以认为是"friend"、"believe"这些单词字符串的子串。

比起前面说到的链表,串简单吧?先难后易,是一种很好的学习方法。



网友评论已有0条评论, 我也要评论

发表评论

*

* (保密)

Ctrl+Enter 快捷回复