相关文档

• 第4章串数组和广义表.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第4章 串数组和广义表 4．1 串 4．2 数组 4．3 广义表4．1 串4．1．1串的基本概念串: 由零个或多个字符组成的有限序列s = s1s2 … sn ( n≥0)串名串值串中任意个连续的字符组成的子序列称为该串的子串包含子串的串称为主串例:eij 是 beijing 的

• 第4章数组串与广义表.ppt

  二维数组：数组元素为一维数组的一维数组??-]][[101aa.第 i2 行前 i3 列元素个数n(n1)／2对称矩阵元素的存储表示（上三角矩阵）为节省存储空间应只存储非零元素非零元素的分布一般没有规律应在存储非零元素时同时存储该非零元素的行下标 row列下标 col值 value每一个非零元素由一个三元组唯一确定： ( 行号 row 列号 col 值 value )稀疏矩阵转置算

• 第四章串数组和广义表A.ppt

  循环队列比 较定义逻辑结构存储结构运算规则实现方式ai(1≤i≤n):字母数字或其他字符i称为字符ai在串中的位置思考：w 与 w两概念相同吗答：不同前者是字符串后者是字符a是c和d的子串在c和d中的位置都是1str a b c d e f g如何实现定长顺序存储串的连接操作c存储密度: 串值所占的存储单元数实际分配的存储单元数如：一个数据域存放4个

• 第四章-字符串、数组和广义表.ppt

  #

• 第四章-字符串数组和广义表.ppt

  字符已成为非数值应用重要的处理对象.如文字编辑情报检索自然语言翻译和各种事务处理系统等字符串是由某字符集上的字符所组成的任何有限字符序列.当一个字符串不包含任何字符时称它为空字符串一个字符串所包含的有效字符个数称为这个字符串的长度一个字符串中任一连续的子序列称为该字符串的子串包含子串的串相应地称为主串在C语言中字符串常量是用一对双引导括起来若干字符来表示通常称字符在序列中的序号为该字符在串中的位置

• 第四章数组串与广义表.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第四章 数组串与广义表一维数组与多维数组特殊矩阵稀疏矩阵 字符串广义表1一维数组定义数组是相同类型的数据元素的集合而一维数组的每个数组元素是一个序对由下标(index)和值(value)组成 一维数组的示例在高级语言中的一维数组只能按元素的下标直接存取数组元素的值35 27 49 18 60 54

• 第四章数组串与广义表.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第四章 数组串与广义表东南大学计算机学院 方效林本课件借鉴了清华大学殷人昆老师和哈尔滨工业大学张岩老师的课件本章主要内容多维数组的概念与存储特殊矩阵稀疏矩阵字符串2多维数组的概念与存储多维数组是一维数组的扩展3二维数组三维数组多维数组的概念与存储多维数组存

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

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

• 第五章数组和广义表.ppt

  浙江科技学院 计算机系 ——林焕祥D a t a S t r u c t u r e—第5章 数组和广义表—第五章 数组和广义表15.1 数组的定义多维数组的概念数组是大家都已经很熟悉的一种数据类型几乎所有高级语言程序设计中都设定了数组类型在此我们仅简单地讨论数组的逻辑结构及在计算机内的存储方式1．一维数组一维数组可以看成是一个线性表或一个向量它在计算机内是存放在一块连续的存储

• 第五章数组和广义表.ppt

  第五章 数组和广义表一教学内容：数组的定义和顺序存储方式 特殊矩阵及稀疏矩阵的压缩存储广义表的概念表示及基本操作广义表存储结构的实现第五章 数组和广义表二教学要求：掌握一维数组以及多维数组的存储和表示方法能计算二维数组任一元素的存贮地址掌握对特殊矩阵进行压缩存储时的下标变换公式掌握稀疏矩阵的三元组表示方法及矩阵转置算法思想掌握广义表的结构特点及其基本运算了解广义表存储表示方法第五