大连东软计算机网络,计算机网络体系结构及协议

CS&T Information Course

Beyond Technology

东软信息学院

数据结构

CS&T Information Course

9.1 串

一、定义及相关术语

•串/String

是由零个或多个字符组成的有限序列。一般

记为：s ‘a a ……a ’ (n≥0)，a (1≤i≥n)可以是字

1 2 n i

母、数字或其它字符。

•串的长度

串中字符的数目称为串的长度。零个字符的

串称为空串，记为“∅” ，其长度为零。

CS&T Information Course

• 子串

串中任意个连续的字符组成的子序列称为该

串的子串，包含子串的串相应地称为主串。

• 字符在串中的位置

字符在序列中的序号称为该字符在串中的位

置。子串在主串中的位置以第一个字符在主串中

的位置来表示。例：

a ‘BEI’ b ‘JING’ c ‘BEIJING’ d ‘BEI JING’

CS&T Information Course

• 串相等

两个串相等，当且仅当这两个串的值相等。

即，只有当两个串的长度相等，并且各个对应位

置的字符都相等时才相等。

• 空格串

由一个或多个空格组成的串‘ ’称为空格串，

其长度为串中空格字符的个数。

注意：串值必须用一对单引号括起来，但单引

号‘ ’不属于串

CS&T Information Course

二、字符串的操作

串的基本操作中，通常以串的整体作为操作对象。

1.StrCopy(&T,S)

初始条件:串S存在.

操作结果:由串S复制到串T.

2.StrCompare(S,T)

初始条件：串Ｓ和Ｔ存在．

操作结果：若Ｓ＞Ｔ，则返回＞０；若Ｓ＝Ｔ，则返回值＝0;

若Ｓ＜Ｔ，则返回值＜０．

３.StrLength(S)

初始条件：串Ｓ存在．

操作结果：返回Ｓ的元素个数，称为串的长度．

CS&T Information Course

４.Concat(&T,S1,S2)

初始条件：串S1和S2存在．

操作结果：用Ｔ返回由S1和S2联接而成的新串．

５.SubString (&Sub,S,i,len)

初始条件：串Ｓ存在，1<=i<=StrLength(S),且

0<=len<=StrLength(S)-i+1.

操作结果：用Sub返回串Ｓ的第i个字符长度为len的子串．

６.Index(S,T)

初始条件：串Ｓ和Ｔ存在，Ｔ是非空串，

操作结果：若主串S中存在和串Ｔ值相同的子串，则返回它在子

串T在Ｓ中第一次出现的位置；否则函数值为０．

CS&T Information Course

７.Replace(&S,T,V)

初始条件：串S,T和V存在，T是非空串．

操作结果：用V替换主串S中出现的所有与T相等的不重叠的串．

８.ClearString(&S)

初始条件：串Ｓ存在．

操作结果：将Ｓ清为空串．

９.DestroyString(&S)

初始条件：串Ｓ存在．

操作结果：串Ｓ被销毁．

CS&T Information Course

10.StrInsert(&S,i,T)

初始条件

大连东软计算机网络,计算机网络体系结构及协议 - 大连东软信息学院.pdf相关推荐

计算机网络的体系结构与协议基本概念,计算机网络技术基础-第3章网络体系结构与协议.ppt...
<计算机网络技术基础-第3章网络体系结构与协议.ppt>由会员分享,可在线阅读,更多相关<计算机网络技术基础-第3章网络体系结构与协议.ppt(19页珍藏版)>请在装配图网上搜 ...
计算机网络体系结构及协议
第3章计算机网络体系结构及协议 3.4 网络层网络层是OSI参考模型中的第三层,介于运输层和数据链中路层之间.它在数据路层提供的两个相邻端点之间的数据帧的传送功能上,进一步管理网络中的数据通信, ...
计算机网络五层体系结构各层协议
计算机网络五层体系结构各层协议应用层协议名称解释 DNS Domain name system Telnet 常用的远程控制Web服务器的方法 FTP File Transfer protoco ...
计算机网络——（3）网络体系结构和协议
目录网络体系结构和网络协议网络体系结构网络协议网络协议的分层 OSI参考模型 OSI参考模型概述 OSI参考模型各层的功能传输层协议数据包在计算机网络中的封装与传递 TCP/IP体系结构 ...
计算机网络的体系结构 TCP/IP协议的演变
计算机网络的体系结构计算机网络是个非常复杂的系统. 相互通信的两个计算机系统必须高度协调工作才行,而这种"协调"是相当复杂的. 分层可将庞大而复杂的问题,转化为若干较小的局部问 ...
计算机网络中的五层协议体系结构
五层协议是综合OSI七层协议和TCP/IP四层协议的优点,采用一种只有五层协议的体系结构,从下往上依次为:物理层.数据链路层.网络层.运输层.应用层.下面就对计算机网络中的五层协议体系结构作一下简单介 ...
计算机网络会话层主要功能,计算机网络体系结构及协议之会话层
3.5.2会话层会话层在运输层提供的服务上,加强了会话管理.同步和活动管理等功能. 1.实现会话连接到运输连接的映射会话层的主要功能是提供建立连接并有序传输数据的一种方法,这种连接就叫做会话(Se ...
【王道考研计算机网络】—分层结构协议接口服务
[王道考研计算机网络]-分层结构协议接口服务一.为什么要分层? 发送文件之前要做的准备工作: 发起通信的计算机必须将数据通信的通路进行激活要告诉网络如何识别目的主机发起通信的计算机要查明目 ...
一天一看————计算机网络参数模型与5G协议！
计算机网络参数模型与5G协议一.分层思想分层的优点分层的弊端 OSI七层参考模型 TCP/IP协议和组成数据封装与解风装过程一.分层思想分层体系结构指的是将系统的组件分隔到不同的层中, ...

大连东软计算机网络,计算机网络体系结构及协议 - 大连东软信息学院.pdf

大连东软计算机网络,计算机网络体系结构及协议 - 大连东软信息学院.pdf相关推荐

最新文章

热门文章

大连东软计算机网络,计算机网络 体系结构及协议 - 大连东软信息学院.pdf

大连东软计算机网络,计算机网络 体系结构及协议 - 大连东软信息学院.pdf相关推荐

最新文章

热门文章

大连东软计算机网络,计算机网络体系结构及协议 - 大连东软信息学院.pdf

大连东软计算机网络,计算机网络体系结构及协议 - 大连东软信息学院.pdf相关推荐