#
北京大学信息学院 ?版权所有或翻印必究 Page 数据结构与算法第三章 字符串主讲人 张铭北京大学信息科学与技术学院网络与信息系统研究所?版权所有或翻印必究主要内容 字符串抽象数据类型 字符串的存储结构和类定义 字符串运算的算法实现 字符串的模式匹配北京大学信息学院
空 串n=0的串子 串串中若干相邻字符组成的子序列主 串包含子串的串空格串仅含有空格字符的串(n不为0)串相等设 s1=a11…an1 s2=a12…an2 若 n1=n2且ai1=ai2(1<=i<=n1) 则 s1=s2例如: SubString( sub mander? 4 3) 求得 sub = ?ma
数组定义及说明P[0]P[1]67 数组定义及说明112 数组定义及说明 数组应用举例 数组应用举例 String类 String类 StringBuffer类 字符串应用举例BBa3.算术运算模拟【实例5-7】else{flag=falseif (args[0].equals()) {operate=flag=true}if (args[0].equals(-)) {operate=
include<iostream.h>多用链表结点template<class ET>struct DblNode{ET data结点数据域存储该结点的数据部分DblNode<ET> next结点指针域指示下一个节点的位置DblNode<ET> back指向结点的前驱DblNode(){ next = NULL back = NULL }无参数结点构造函数用于未给定参数时结点的初始化}===
#
课次:19指针授课专业: 网络与电子商务技术、网络与通信技术、计算机软件技术(数据库)、计算机软件技术(游戏软件)、计算机信息安全、应用电子技术。学 时 数:2一、教学目的:领会:指针、地址、指针类型、void指针类型、空指针等概念;指针的间接访问、指针的加减运算和指针表达式的意义;掌握:指针变量的定义和初始化;使用指针的加减运算解决简单问题的方法;二、教学重点:指针、地址、指针类型等重要概念
HandsOnHandsOnHandsOn数组示例Bill数组位置数组中的属性及常用方法数据成员Wednesday = 2字符串常用方法数字格式化({0:G} 2)?详细说明请参见课后文档与任何非单词字符匹配 与任何非数字匹配 {nm}总结
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数据结构与算法2006.9-2007.1串的模式匹配定义 在串中寻找子串(第一个字符)在串中的位置词汇 在模式匹配中子串称为模式串称为目标示例 目标 T : Beijing 模式 P : jin 匹配结果 = 3 第1趟 T a b b a b a 穷举的模式 P a b a
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级3.2 算法与数据结构3.2.1 原始信息与处理结果的对应存储3.2.2 数组使信息有序化3.2.3 数组记录状态信息3.2.4 大整数存储及运算3.2.5 构造趣味矩阵数据的逻辑结构常分为四大类:(1)集合结构 (2)线性结构 (3)树形结构(4)图结构(网结构) 存储结构可以分为:连续存储和链式存储连续存储又
违法有害信息,请在下方选择原因提交举报