《算法学习与数据结构》part2 算法分析与数据结构之串

原创 2016年08月30日 08:54:15

part2 算法分析与数据结构之串

1、又称为字符串,是一种特殊的线性表。串(string)(或字符串)是由零个或多个字符组成的有限序列。串中字符的数目n称为串的长度。零个字符的串称为空串(null string),它的长度为零。

串中任意个连续的字符组成的子序列称为该串的子串。包含字串的串相应地称为主串。通常称字符在序列中的序号为该字符在串中的位置

2.空串:不含任何字符的串称为空串,它的长度n=0,记为s=“”。
3.空白串:含有一个或多个空格的串,称为空白串,它的长度是串中空格字符的个数,记为s= “?”。注意与空串的区别。

在非数值处理(如在信息检索、文本编辑、机器翻译等)中有着广泛的应用,已成为数据处理领域最重要的数据类型之一。目前的高级语言大都引入了串的数据类型,并且建立了关于串运算和处理的基本函数和过程。
4、串变量和串常量
 通常在程序中使用的串可分为:串变量和串常量。
(1)串变量:串变量和其它类型的变量一样,其取值是可以改变的。
(2)串常量:串常量和整常数、实常数一样,在程序中只能被引用但不能改变其值。即只能读不能写。
  ①串常量由直接量来表示的
【例】Error("overflow")中"overflow"是直接量。
  ②串常量命名
  有的语言允许对串常量命名,以使程序易读、易写。
【例】C++中,可定义串常量path
const char path[]="dir/bin/appl";

5、串的实际长度可以在这预定义长度范围内随意,超过预定义长度的串值则被舍去,称之为“截断”。

串长有两种表示方法:一是如上定义描述的那样,以下标为0的数组分量存放串的实际长度,如PCSCAL语言中的串类型采用这种表示方法;二是在串值后面加一个不计入串长的结束标记字符,如在C语言中以“\0”表示串值的终结。此时的串长隐含值,显然不便于进行某些串操作。

6、SString:数据结构中SString是定长顺序存储表示,所第一个S应是顺序的意思,第二个就string中的S。

7、文本编辑的实质是修改字符数据的形式或格式。虽然各种文本编辑程序的功能强弱不同,但是其基本操作是一致的,一般都包括串的查找、插入和删除等基本操作。为了编辑的方便,用户可以利用换页符和换行符把文本划分为若干页,每页有若干行(当然,也可以不分页而把文件直接划成若干行)。我们可以把文本看成是一个字符串,称为文本串。页则是文本串的字串,行又是页的字串。

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

《算法学习与数据结构》part2 算法分析与数据结构之串

part1 算法分析与数据结构之串 1、串又称为字符串,是一种特殊的线性表。串(string)(或字符串)是由零个或多个字符组成的有限序列。串中字符的数目n称为串的长度。零个字符的串称为空串(null...

数据结构与算法分析 L1

选择排序原理依次从后面 选择 最小的元素放到前面。实现-C//编译环境:Window+Code::Blocks#include #include#define random(x) (rand()%x)...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

数据结构与算法分析(chapter1)

数学知识的复习 在计算机科学中,所有的对数都是以2为底的,除非另有声明。 模运算  如果N整除A-B,那么久说A和B同余(congruent),记为A=B (modN) 证明数据结构分析中得结论...

数据结构与算法分析 L5

齐次递归方程的解法a0tn+a1tn−1+...+aktn−k=0a_0t_n + a_1t_{n-1} + ... +a_kt_{n-k} = 0 齐次递归方程 let tn=xnt_n = x^...

数据结构与算法分析(一)

一.什么是数据结构与算法分析? 其分为两个部分: 1.数据结构:是研究大量数据的方法,为数据提供有效模型的支撑; 2.算法分析:是对运行时间的评估。 二.为什么要算法分析? 1.时间...

数据结构与算法分析-栈

数据结构与算法分析-栈(单链表实现)//by xiabodan #include #include typedef int elementtype;typedef struct node *stac...

数据结构与算法分析-表

数据结构与算法分析-表(单链表)表(list)是常见的数据结构。从数学上来说,表是一个有序的元素集合。在C语言的内存中,表储存为分散的节点(node)。每个节点包含有一个元素,以及一个指向下一个(或者...

数据结构与算法分析 树

由后缀式构造二叉表达树,前序遍历是前缀式,中序遍历是中缀式,后序遍历是后缀式 #include #include using namespace std; template struct Bi...

数据结构与算法

数据结构与算法 - 两个指针搞定字符串操作 分类: 数据结构与算法 2013-11-25 11:27 459人阅读 评论(0) 收藏 举报 字符串操作 在笔试、面试中...

数据结构与算法分析之排序算法总结

十大常用排序算法总结 1.冒泡排序 2.选择排序 3.插入排序 4.希尔排序 5.堆排序 6.归并排序 7.快速排序 8.计数排序 9.桶排序 10.基数排序
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)