7第七讲(数组).pdfVIP

软件技术基础 第七讲 上讲主要内容 • 串的定义和运算 • 串存储结构 定长顺序存储 堆分配存储 链式 上讲主要内容 • 串运算的实现 连接 求子串 子串的定位 • 模式匹配算法 本讲主要内容 数组的定义和运算 数组的顺序存储结构 矩阵的压缩存储 广义表的定义 数组 例 一维数组 An= 一维数组 An= [a a L a ] 1 2 n 二维数组 Amn= 二维数组 Amn= ⎡a11 a12 L a1n ⎤ ⎢ ⎥ a a L a ⎢ 21 22 2n ⎥ ⎡a11 a12 L a1n ⎤ ⎢ L L ⎥ ⎢ ⎥ a a L a ⎢ 21 22 2n ⎥ ⎢ ⎥ ⎢⎢ L L ⎥⎥ ⎣am1 am2 L amn⎦ a a L a ⎣ m1 m2 mn ⎦ Amn= Amn= [[a a L a ],[a a L a ],L,[a a L a ]] 11 12 1n 21 22 2n m1 m2 mn Amn= Amn= [[a a L a ],[a a L a ],L,[a a L a ]] 11 21 m1 12 22 m2 1n 2n mn n维数组 A n维数组 Ab1*b2*bn b1*b2*bn • 一维数组具有线性表的结构，但操作简单，一般 • 一维数组具有线性表的结构，但操作简单，一般 不进行插入和删除操作，只定义给定下标读取元 不进行插入和删除操作，只定义给定下标读取元 素和修改元素的操作 素和修改元素的操作 • 二维数组中，每个数据元素对应一对数组下标， • 二维数组中，每个数据元素对应一对数组下标， 在行方向上和列方向上都存在一个线性关系，即 在行方向上和列方向上都存在一个线性关系，即 存在两个前驱（前件）和两个后继（后件）。也 存在两个前驱（前件）和两个后继（后件）。也 可看作是以线性表为数据元素的线性表。 可看作是以线性表为数据元素的线性表。 • n维数组中，每个数据元素对应n个下标，受n个关 • n维数组中，每个数据元素对应n个下标，受n个关 系的制约，其中任一个关系都是线性关系。可看 系的制约，其中任一个关系都是线性关系。可看 作是数