空 串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
北京大学信息学院 ?版权所有或翻印必究 Page 数据结构与算法第三章 字符串主讲人 张铭北京大学信息科学与技术学院网络与信息系统研究所?版权所有或翻印必究主要内容 字符串抽象数据类型 字符串的存储结构和类定义 字符串运算的算法实现 字符串的模式匹配北京大学信息学院
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数据结构与算法分析SCUSCU单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数据结构与算法分析A Practical Introduction toData Structures and Algorithm Analysis陈 星 第5章 二叉树非线性结构和树
外排序:因数据量太大不能将它们同时放在主存中因此需要将全部数据放入磁盘每次选择部分数据到主存进行处理 主存储器和辅助存储器 主存储器:随机访问存储器(RAM) 辅助存储器:硬盘软盘和磁带等长期尽可能减小对磁盘的访问次数概念:引用的局部性:如果读出文件的一个扇区很可能就要读出文件的下一个扇区(假设)簇:多个扇区组成为文件分配的最小单位大小由操作系统所定文件分配表:记录哪些簇(扇
数据结构与算法分析A Practical Introduction toData Structures and Algorithm Analysis陈星 第4章 线性表、栈和队列数据结构:相互有关联的数据元素的集合。反映 数据的值和数据的位置逻辑结构:反映数据元素之间逻辑关系。存储结构(物理结构):数据的逻辑结构在计算机存储空间的存放形式。41 线性表由称为元素(element)的
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第四章 数组与字符串浙江工业大学 计算机学院赵小敏zxmzjut.edu:210.32.200.159java2010主要内容数组数组的应用字符串String可变字符序列StringBuffer4.1 数组数组是相同类型的数据元素按顺序组成的
include<iostream.h>多用链表结点template<class ET>struct DblNode{ET data结点数据域存储该结点的数据部分DblNode<ET> next结点指针域指示下一个节点的位置DblNode<ET> back指向结点的前驱DblNode(){ next = NULL back = NULL }无参数结点构造函数用于未给定参数时结点的初始化}===
单击以编辑母版标题样式单击以编辑母版文本样式第二级第三级第四级第五级主讲:朱立华副教授南邮计算机学院E_mail:zlhlgy163 DATA STRUCTURE 1教材:1数据结构部分:《数据结构——用C语言描述》陈慧南主编南大学出版社2算法分析与设计部分:《计算机算法设计与分析》王晓东编著电子工业出版社课时安排:第一次面授:《数据结构》第一章到第五章第二次面授:《数据结构》第六章
#
违法有害信息,请在下方选择原因提交举报