相关文档

• 数据结构教程_第十四课_串的定义.doc

  ???数据结构教程?第十四课?串的定义数据结构教程?第十四课?串的定义?教学目的： 掌握串的定义及作用教学重点： 串的类型定义教学难点： 串的类型定义授课内容：一串定义串（或字符串）是由零个或多个字符组成的有限序列一般记为：s=a1a2...an(n>=0)其中s是串的名用单引号括起来的字符序列是串的值串中字符的数目n称为串的长度零个字符的串称为空串它的长度为零串中任意个连续的字符组成的子序列称为

• 数据结构教程-第十四课-串的定义.doc

  #

• 数据结构教程-第十五课-串的表示和实现.doc

  #

• 数据结构教程-第四十课-总复习.doc

  #

• 数据结构教程-第十六课-串操作应用举例.doc

  教学目的： 掌握文本编辑的基本原理及方法教学重点： 简单文本编辑教学难点： 串的存储管理授课内容：一、复习串的堆分配存储表示堆分配存储表示二、文本编辑基本原理图一文本编辑可以用于源程序的输入和修改（如图一）,也可用于报刊和书籍的编辑排版以及办公室的公文书信的起草和润色（如图二）。图二可用于文本编辑的程序很多，功能强弱差别很大，但基本操作是一致的：都包括串的查找，插入和删除等基本操作。对用户来讲，

• 数据结构教程-第4章-数组串与广义表.ppt

  多维数组的概念数组示例二维数组是数据元素为线性表的线性表x数组没有插入和删除操作所以不用预留空间适合采用顺序存储… …常用的映射方法有两种：按行优先：先行后列先存储行号较小的元素行号相同者先存储列号较小的元素 按列优先：先列后行先存储列号较小的元素列号相同者先存储行号较小的元素 整行数al1l2 … al1h2 a(l11)l2 … a(l11

• java数据结构第四章__串.ppt

  第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第4章 串 4.1 串的基本概念及其抽象数据 4.2 串的存储结构 4.3 串类 4.4 串的模式匹配算法本章主要知识点：串的基本概念串的存储结构串类的设计方法主要是拷贝插入子串和删除子串的设计方法串的模式匹配算法包括Brute

• 数据结构课件-第四章-串和数组.ppt

  串 数组 应用举例 例如有下列四个串abcd： a= Wee to Beijing b= Wee c= Bei d= weeto 子串的位置：子串在主串中第一次出现的第一个字符的位置 两个串相等：两个串的长度

• 数据结构定义.doc

  在计算机科学中数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象（数据元素）以及它们之间的关系和运算等的学科而且确保经过这些运算后所得到的新结构仍然是原来的结构类型 　　数据结构作为一门独立的课程在国外是从1968年才开始设立的 1968年美国唐·欧·克努特教授开创了数据结构的最初体系他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著

• 数据结构教程_第二十四课_遍历二叉树.doc

  ???数据结构教程?第二十四课?遍历二叉树数据结构教程?第二十四课?遍历二叉树?教学目的： 掌握二叉树遍历的三种方法教学重点： 二叉树的遍历算法教学难点： 中序与后序遍历的非递归算法授课内容：一复习二叉树的定义二叉树由三个基本单元组成：根结点左子树右子树问题：如何不重复地访问二叉树中每一个结点二遍历二叉树的三种方法：先序1访问根结点2先序访问左子树3先序访问右子树中序1中序访问左子树2中序访问根结