第四章数组、串与广义表 一维数组与多维教组 特殊矩阵 稀疏矩阵 字符串 广义表
第四章 数组、串与广义表 • 一维数组与多维数组 • 特殊矩阵 • 稀疏矩阵 • 字符串 • 广义表 1
一维教组 定义 数组是相同类型的数据元素的集合,而一维 数组的每个数组元素是一个序对,由下标 ( index)和值(vale)组成。 维数组的示例 0123456789 35274918605477834102 在高级语言中的一维数组只能按元素的下标 直接存取数组元素的值
一维数组 • 定义 数组是相同类型的数据元素的集合，而一维 数组的每个数组元素是一个序对，由下标 （index）和值（value）组成。 • 一维数组的示例 • 在高级语言中的一维数组只能按元素的下标 直接存取数组元素的值。 35 27 49 18 60 54 77 83 41 02 0 1 2 3 4 5 6 7 8 9 2
维数组的定义和初始化 #include <iostream . h void main (i inta[3]={3,5,7},*elem,i;静态数组 for(1=0;1<3;i++) cout < al < endl; elem=new int3 ]; /动态数组 for(1=0;1<3;i++) cin > elem 1; int te p≡eem; for(1=0;1<3;i++) f cout <<*temp<< endl; temp++;) delete l elem
一维数组的定义和初始化 #include <iostream.h> void main ( ) { int a[3] = { 3, 5, 7 }, *elem, i; //静态数组 for (i = 0; i < 3; i++) cout << a[i] << endl; elem = new int[3]; //动态数组 for (i = 0; i < 3; i++) cin >> elem[i]; int * temp = elem; for (i = 0; i < 3; i++) { cout << *temp<< endl; temp++; } delete [] elem; } 3
多维教组 多维数组是一维数组的推广。 多维数组的特点是每一个数据元素可以有多 个直接前驱和多个直接后继。 数组元素的下标一般具有固定的下界和上界, 因此它比其他复杂的非线性结构简单。 例如二维数组的数组元素有两个直接前驱 两个直接后继,必须有两个下标(行、列 以标识该元素的位置
多维数组 • 多维数组是一维数组的推广。 • 多维数组的特点是每一个数据元素可以有多 个直接前驱和多个直接后继。 • 数组元素的下标一般具有固定的下界和上界， 因此它比其他复杂的非线性结构简单。 • 例如二维数组的数组元素有两个直接前驱， 两个直接后继，必须有两个下标（行、列） 以标识该元素的位置。 4
二维数组 三维数组 1=5m2=4m 3 a[2][2] m2 3×4×6 2×6 m2 n1 a[3][2]2] 行向量下标i 页向量下标i 列向量下标j 行向量下标j 列向量下标k
二维数组 三维数组 行向量 下标 i 页向量 下标 i 列向量 下标 j 行向量 下标 j 列向量 下标 k 5