数据结构里的串是什么东西?
2012-09-02 00:00
936 查看
上个月终于把栈和队列专题完成了,其实从开始到现在,我们主要学到的东西其实就是数组与链表的各种变种。那么这个月开始,我们轻松点,学习些别的东西。那么开启新的专题:串。
早先的计算机在被发明时,主要作用是做一些科学和工程的计算工作,也就是现在我们理解的计算器,只不过它比小小计算器功能更强大、速度更快一些。后来发现,在计算机上作非数值处理的工作越来越多,使得我们不得不需要引入对字符的处理。于是就有了字符串的概念。
比如我们现在常用的搜索引擎,当我们在文本框中输入“简明 现代"时,它已经把我们想要的“简明现代魔法”列在下面了(联想词)。显然这里网站作了一个字符串査找匹配的工作:
今天我们就是来研究“串”这样的数据结构。先来看定义。
串(string)是由零个或多个宇符组成的有限序列,又名叫字符串。
一般记为s = "a,a2……an" (n>0),其中,s是串的名称,用双引号(有些书中也用单引号)括起来的字符序列是串的值,注意单引号不属于串的内容。ai(1
空格串,是只包含空格的串。注意它与空串的区别,空格串是有内容有长度的,而且可以不止一个空格。
子串与主串,串中任意个数的连续字符组成的子序列称为该串的子串,相应地,包含子串的串称为主串。
子串在主串中的位置就是子串的第一个字符在主串中的序号。
比如在英语单词中,即使是friend也有个end,即使是believe也有个lie。
这里的"end", "lie"其实可以认为是"friend"、"believe"这些单词字符串的子串。
比起前面说到的链表,串简单吧?先难后易,是一种很好的学习方法。
数据结构里的串是什么东西?
如何比较串的大小
串的抽象数据类型ADT
串的顺序存储结构
串最基本的5个操作的C实现
寻找子串在主串中的位置
如何在串中插入串
如何在串中删除特定长度的子串
字符串中的子串替换
题外话:谈谈malloc()和free()
本文地址:http://www.nowamagic.net/librarys/veda/detail/2366,欢迎访问原出处。
早先的计算机在被发明时,主要作用是做一些科学和工程的计算工作,也就是现在我们理解的计算器,只不过它比小小计算器功能更强大、速度更快一些。后来发现,在计算机上作非数值处理的工作越来越多,使得我们不得不需要引入对字符的处理。于是就有了字符串的概念。
比如我们现在常用的搜索引擎,当我们在文本框中输入“简明 现代"时,它已经把我们想要的“简明现代魔法”列在下面了(联想词)。显然这里网站作了一个字符串査找匹配的工作:
今天我们就是来研究“串”这样的数据结构。先来看定义。
串(string)是由零个或多个宇符组成的有限序列,又名叫字符串。
一般记为s = "a,a2……an" (n>0),其中,s是串的名称,用双引号(有些书中也用单引号)括起来的字符序列是串的值,注意单引号不属于串的内容。ai(1
一些特别的字符串
还有一些概念需要解释。空格串,是只包含空格的串。注意它与空串的区别,空格串是有内容有长度的,而且可以不止一个空格。
子串与主串,串中任意个数的连续字符组成的子序列称为该串的子串,相应地,包含子串的串称为主串。
子串在主串中的位置就是子串的第一个字符在主串中的序号。
比如在英语单词中,即使是friend也有个end,即使是believe也有个lie。
这里的"end", "lie"其实可以认为是"friend"、"believe"这些单词字符串的子串。
比起前面说到的链表,串简单吧?先难后易,是一种很好的学习方法。
延伸阅读
此文章所在专题列表如下:数据结构里的串是什么东西?
如何比较串的大小
串的抽象数据类型ADT
串的顺序存储结构
串最基本的5个操作的C实现
寻找子串在主串中的位置
如何在串中插入串
如何在串中删除特定长度的子串
字符串中的子串替换
题外话:谈谈malloc()和free()
本文地址:http://www.nowamagic.net/librarys/veda/detail/2366,欢迎访问原出处。
相关文章推荐
- (4) 什么是数据元素?--每天五分钟学习数据结构
- 【数据结构与算法】【简介】数据结构到底是什么
- 数据结构——树(4)——什么是树?
- 在平面上看三维世界是什么数据结构
- 郝斌数据结构 26 通过链表排序算法的演示 再次详细讨论到底什么是算法和泛型
- 数据结构到底有什么用?
- 数据结构及算法-算法是什么?
- 笔试记录——OLAP是什么,数据仓库的四层结构,数据挖掘的流程
- 我要从com向应用程序返回一个结构,结构中包括二进制数据,请问用什么方式传替比较好呢?BSTR,VARIANT还是其他什么类型比较好呢
- (5) 什么是数据项--每天五分钟学习数据结构
- 我要从com向应用程序返回一个结构,结构中包括二进制数据,请问用什么方式传替比较好呢?BSTR,VARIANT还是其他什么类型比较好呢
- 什么是数据 结构和算法?
- CRUD是什么?数据结构、增查删改
- 数据结构——什么是数据结构?
- 数据结构有什么实际用处
- 数据结构——什么是B树和B+树
- 从根开始按层次(第0层->第1层->第2层)遍历一颗二叉树,需要使用什么辅助数据结构?
- 数据结构知识(1):B树、B-树、B+树、B*树都是什么
- 第14章 结构和其他数据形式 14.9 结构下一步是什么
- 算法与数据结构是在讨论什么