数据结构与算法——C语言和Java语言描述 ppt及答案和其他资源04字符串
7页
,04 串的模式匹配算法-BF算法,01 串的基本概念,02 串的存储结构,03 动态顺序串类的设计方法,第一节 串,4.1.1 串的基本概念,串(又称字符串)是由n(n0)个字符组成的有限序列。（它是数据元素为单个字符的特殊线性表。） 串长 串中字符的个数（n0） 空串 串中字符的个数为0 时称为空串 空白串 由一个或多个空格符组成的串 子串 串S中任意个连续的字符序列叫S的子串; S叫主串 子串位置 子串的第一个字符在主串中的序号 字符位置 字符在串中的序号 串相等 串长度相等，且对应位置上字符相等（即两个串中的字符序列一一对应相等。）,有区别。 “a” 串，长度为的串。（它不仅要存储字符a，还要存储该串的长度数据） a 字符a。(只存储字符a),有区别。 空串(Null String)是指长度为零的串； 而空白串(Blank String),是指包含一个或多个空白字符 (空格键)的字符串。,第一节 串,4.1.1 串的基本概念,初始化串 赋值 求串长度 比较：有相等和不相等两种比较结果， 还有大于、等于和小于三种比较结果,第一节 串,4.1.2 串的抽象数据类型,数据集合：串的数据集合可以表示为字符序列 s0,s1, ,sn-1，每个数据元素的数据类型为字符类型。,插入 删除 取子串 查找子串 替换子串,专门设计串为一个专门的数据结构。 现有的所有高级程序设计语言，如Java ， C+等，都提供了专门的串操作函数或串类。,相同之处：都是线性结构,不同之处： （1）线性表的数据元素类型为任意类类型；而串的数据元素类型为字符类型 （2）线性表的插入和删除操作都是只对一个数据元素；而串的插入和删除操作都是对一个子串进行的 （3）串还有一些不同于线性表的其他操作,第一节 串,4.1.3 串和线性表的比较,
《数据结构与算法——C语言和Java语言描述 ppt及答案和其他资源04字符串》由会员E****分享，可在线阅读，更多相关《数据结构与算法——C语言和Java语言描述 ppt及答案和其他资源04字符串》请在金锄头文库上搜索。
逍遥游复习 知识点整理
近现代法德关系史 高三展示课3稿
当代大学生人生信仰及追求的调查研究
长相思 纳兰性德-ppt课件
课件：危机意识 一
英语ppt演讲关于阿甘正传
发达国家基础教育改革的动向与趋势 修改版
中国民间美术 课件.ppt
生物质发电技术与系统 课程ppt 第1章 生物质发电技术现状及发展趋势 2学时 -----2016
现代信号处理思考题 含答案
执业药师继续教育 抑郁症的药物治疗 100分
小学生的成长档案模板不用修改 万能型
增订六版 现代汉语 上册 第二章文字 思考与练习答案
国家财政ppt课件
加拿大英语介绍
六年级统计图的选择课件
中学生成长档案ppt
中国现代文学史期末复习整理
lohi和hihilo训练对女子赛艇运动员运动能力影响的比较研究
风雨贾平凹阅读答案
应对行业变革挑战策略
2024-04-11 25页
应对经济环境变化的策略布局（资料）
2024-04-11 37页
并购重组项目总结与反思
2024-04-11 28页
年度财务审计报告解读（资料）
2024-04-11 31页
年度品牌影响力报告（资料）
2024-04-11 36页
市场趋势分析与预测会议
2024-04-11 29页
市场调研报告及趋势预测（资料）
2024-04-11 22页
市场调研中的伦理与法律问题
2024-04-11 27页
市场营销趋势与消费者行为分析会议
2024-04-11 34页
市场营销扩大商业影响力
2024-04-11 32页