数据结构第四章串学习教案-豆柴文库

数据结构第四章串学习教案.pptx

2024-09-04

6金币

390KB

59页

王子****青蛙

实名认证

内容提供者

1/10

2/10

3/10

4/10

5/10

6/10

7/10

8/10

9/10

10/10

亲，该文档总共59页，到这已经超出免费预览范围，如果喜欢就直接下载吧～

下载提示文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

相关资料

数据结构--第四章串学习教案.pptx

会计学4.1串的定义(dìngyì)串的抽象数据类型定义(dìngyì)：（2）StrInsert(S,pos,T)初始条件:串S和T存在,1≤pos≤StrLength(S)+1操作结果(jiēguǒ):在串S的第pos个字符之前插入串T（5）StrEmpty(S)初始条件:串S存在操作结果(jiēguǒ):若串S为空串,则返回TRUE,否则返回FALSE（8）StrClear(S)初始条件:串S存在操作(cāozuò)结果:将S清为空串（11）StrIndex(S,T,pos)初始条件:串S和T存在,

2024-09-05

271KB

数据结构第四章串学习教案.pptx

会计学2025/3/72025/3/72025/3/7562025/3/72025/3/72025/3/72025/3/71112131415161718192021222025/3/724252627282930313233343536372025/3/73940412025/3/72025/3/72025/3/72025/3/72025/3/72025/3/72025/3/72025/3/72025/3/72025/3/72025/3/72025/3/72025/3/72025/3/72025/3/7

2024-09-04

390KB

数据结构串学习教案.pptx

会计学串（或字符串），是由零个或多个字符组成(zǔchénɡ)的有穷序列。含零个字符的串称为空串，用Ф表示。串中所含字符的个数称为该串的长度（或串长）。通常将一个串表示成“a1a2…an”的形式。其中最外边的双引号本身不是串的内容，它们是串的标志，以便将串与标识符（如变量名等）加以区别。每个ai（1≤i≤n）代表一个字符。当且仅当两个串的长度相等并且各个对应(duìyìng)位置上的字符都相同时，这两个串才是相等的。一个串中任意个连续字符组成的子序列（含空串）称为该串的子串。例如，“a”、“ab”、“ab

2024-10-13

320KB

数据结构课件第4章串学习教案.pptx

会计学2零个字符的串称为空串(nullstring)，它的长度(chángdù)为零。用“”来表示空串。例4-4假设(jiǎshè)a、b、c、d为如下4个字符串：a=beijing，b=bei，c=jing，d=beijing则：6串的逻辑结构和线性表极为相似，区别仅在于(zàiyú)串的数据对象约束为字符集(characterset)。在串的13种基本操作操作中，以下5种操作构成串类型的最小操作子集(zǐjí)，即：这些操作不可能利用其他操作来实现：如果在程序设计语言中，串只是作为

2024-09-04

414KB

数据结构第四章串.pptx

第四章串34567891011121314151617串连接函数：19202122{for(i=0;i<s.length&&i<t.length;i++)if(s.ch[i]!=t.ch[i])returns.ch[i]-t.ch[i];returns.length-t.length;}intsubstring(hstring*sub,hstrings,intpos,intlen){if(pos<1||pos>s.length||len<0||s.length-pos+1)return0;if(sub->

2024-10-31

167KB