数据结构教程（C++语言描述）（第3版微课视频版）课件 第5章 数组和稀疏矩阵.pptx

第5章数组和稀疏矩阵;数组是二元组（idx，value）的集合，对每个idx，都有一个value值与之对应。idx称为下标，可以由一个整数、两个整数或多个整数构成，下标含有d（d≥1）个整数称为维数是d。;数组按维数分为一维、二维和多维数组。

一维数组A是n（n1）个相同特性元素a0，a1，…，an-1构成的有限序列，其逻辑表示为A=（a0，a1，…，an-1），其中，A是数组名，ai（0≤i≤n-1）是数组A中序号为i的元素。

一个二维数组可以看作是每个数据元素都是相同特性的一维数组的一维数组。

以此类推。;二维数组的逻辑关系用二元组表示;数组具有以下特点;d维数组抽象数据类型;1.一