数据结构教程第十八课数组的顺序表示与实现

教学目的:掌握数组的定义和数组的顺序表示。

教学重点:数组的定义和数组的顺序表示。

教学难点:数组的顺序表示

教学内容:

一.阵列的定义

几乎所有的编程语言都将数组类型设置为内部类型。

通过以抽象数据类型的形式讨论数组的定义和实现，可以加深对数组类型的理解。

数组的定义:

ADT数组{

数据:ji=0，...，bi-1，i=1，2，...，n；

D={aj1j2...jn|n(>0)称为数组的维数，bi是数组第I维的长度，ji是数组元素第I维的索引，aj1j2...jn (-ElemSet)

数据:R={R1，R2，...Rn|

Ri={|

0