严蔚敏数据结构课件chap2(2)

Page 6
按列序为主序存放
0
1
m-1
Am×n

=

a00 a10 ...
a01 a11 ...
a02 a12
... ...
a0,n-1 a1,n-1

... ...
...

m
am-1,0 am-1,1 am-1,2 ... am-1,n-1
Data Structure第 Nhomakorabea章 数组和广义表
学习目标
❖ 理解多维数组类型的特点及其在高级编程语言中的存储表示和实现 方法，并掌握数组在“以行为主”的存储表示中的地址计算方法。
❖ 掌握特殊矩阵的存储压缩表示方法。 ❖ 理解稀疏矩阵的两类存储压缩方法的特点及其适用范围，领会以三
元组表示稀疏矩阵时进行矩阵运算所采用的处理方法。
a00
Am×n
=

a10 ...
am-1,0
a01 a11 ...
am-1,1
a02 a12 ...
am-1,2
... a0,n-1
...
a1,n-1

... ...
... am-1,n-1
Data Structure
06.01.2020
Page 5
按行序为主序存放
0
Data Structure
06.01.2020
Page 3
基本操作
InitArray(&A, n, bound1, ..., boundn)
操作结果：若维数 n 和各维长度合法，则构造相应的数组A。
DestroyArray(&A)
初始条件：数组 A 已经存在。 操作结果：销毁数组 A。

11、越是没有本领的就越加自命不凡。——邓拓 12、越是无能的人，越喜欢挑剔别人的错儿。——爱尔兰 13、知人者智，自知者明。胜人者有力，自胜者强。——老子 14、意志坚强的人能把世界放在手中像泥块一样任意揉捏。——歌德 15、最具挑战性的挑战莫过于提升自我。——迈讲义
36、如果我们国家的法律中只有某种 神灵， 而不是 殚精竭 虑将神 灵揉进 宪法， 总体上 来说， 法律就 会更好 。—— 马克·吐 温 37、纲纪废弃之日，便是暴政兴起之 时。— —威·皮 物特
38、若是没有公众舆论的支持，法律 是丝毫 没有力 量的。 ——菲 力普斯 39、一个判例造出另一个判例，它们 迅速累 聚，进 而变成 法律。 ——朱 尼厄斯
40、人类法律，事物有规律，这是不 容忽视 的。— —爱献 生
谢谢

【重点和难点】
相对于其它各个知识点而言，本章非整个课程 的重点，鉴于串已是多数高级语言中已经实现的数 据类型，因此本章重点仅在于了解串类型定义中各 基本操作的定义以及串的实现方法，并学会利用这 些基本操作来实现串的其它操作。本章的难点是理 解实现串匹配的KMP算法的思想，但它不属本章学 习的基本要求，更不是重点学习内容。
初始条件：chars 是字符串常量。 操作结果：把 chars 赋为 T 的值。
StrCopy (&T, S) 初始条件：串 S 存在。 操作结果：由串 S 复制得串 T。
DestroyString (&S)
____________________________________________________________ 36.2 最低报价不是被授予合同的保证。 ( 四 )具有较高的综合素质，创新意识、业务能力、组织协调能力、语言文字和口头表达能力较强。 7、培训要求 在对服务人才的培训过程中，最重要的是加强员工的服务意识，使员工们认识到服务的价值是为了维护自己的工作权。只有这样，员
数据关系：
R1＝{ < ai-1, ai > | ai-1, ai ∈D, i=2,...,n }
基本操作：
StrAssign (&T, chars)
DestroyString(&S) StrCopy (&T, S)
StrLength(S) StrCompare (S, T)
Concat (&T, S1, S2) StrEmpty (S)
操作结果：串 S 被销毁。 2、钢瓶的检查制度
7.2 卖方应在合同货物起运前或同时对装运的货物向保险公司投保以买方为受益人的发运合同货物发票金额的110％运输“一切险” 。该保险应履盖合同货物自卖方的发运仓库起至买方指定的工地仓库或工地安装现场开箱验收完毕止。

④ 除最后一个元素外，每个元素均有唯一一个直接 后继。
精选ppt课件
4
2.2 线性表的顺序存储
顺序存储 ：把线性表的结点按逻辑顺序依次存放 在一组地址连续的存储单元里。用这种方法存储的线性 表简称顺序表。
顺序存储的线性表的特点：
◆ 线性表中所有元素所占的存储空间是连续的; ◆ 数据元素在存储空间中是按逻辑顺序依次存放。 设有非空的线性表：(a1，a2，…an) 。顺序存储如图 2-1所示。
8
图2-2 链表结点结构
单链表是由表头唯一确定，因此单
链表可以用头指针的名字来命名。
1100
例1、线性表L=(bat，cat，eat，fat，
hat)
1300
其带头结点的单链表的逻辑状态和物理
存储方式如图2-3所示。
1305
head
3695
head
bat
cat
eat
fat
hat ⋀ 3700
图2-3 带头结点的单链表的逻辑精选状ppt课态件、物理存储方式
图2-6是带头结点的单循环链表的示意图。
head
head a1
a2
……
an
空表
非空表
图2-6 单循环链表精选示ppt意课件图
10
2.4 双向链表
双向链表(Double Linked List) :指的是构
成链表的每个结点中设立两个指针域：一个指向其直接 前趋的指针域prior，一个指向其直接后继的指针域 next。这样形成的链表中有两个方向不同的链，故称 为双向链表。
LOC(ai+1)=LOC(ai)+l
精选ppt课件
6
2.3 线性表的链式存储
2.3.1 线性表的链式存储结构