数据结构与算法应用的教程.ppt

3.指针与数组 数组名代表数组首地址，属指针常量。用指针变量访问数组更加灵活、方便。 用指针变量p访问数组a比较方便，p+2表示数组元素a［2］的地址， *(p+2)与a［2］等价 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.指针作为函数参数 指针作为函数参数的作用是将一个变量的地址传递到函数的指针变量形参，共享对应的实参的存储单元，因此形参值的改变将引起实参值的改变。由于数组名代表指针常量，因此指针作函数参数，通常与数组的操作相关。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.4.3　结构体类型 1.结构体类型的定义2.结构体变量的定义3.结构体成员的引用4.指向结构体的指针变量 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.结构体类型的定义 1) 上述形式定义的结构体类型名为struct student，而非student。2) 若想为结构体类型定义一个简单的名称，可使用typedef命令。3) typedef命令的功能是给一种数据类型取个别名，命令格式为：4)结构体类型在定义时，可直接使用typedef为自定义数据类型取名。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.结构体变量的定义 如同标准数据类型int一样，自定义数据类型后，并没有在内存开辟存储空间，必须定义变量才能引用其成员数据项。结构体变量占用实际内存的大小可用sizeof(变量名|类型名)函数求出。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.结构体成员的引用 1) 结构体变量的成员可以看成是与普通变量一样进行各种运算。2)结构体成员本身是一个结构体类型时，可以通过逐层分解的方法找到最低层的成员。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.指向结构体的指针变量 指向结构体的指针变量定义格式为： 结构体类型名*指针变量名； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.4.4　C程序的调试方法 由于程序中存在着分支、循环等结构及复杂数据类型，因此造成了程序运行时的变化规律和其静态结构之间存在着一定的差异。数据结构中所描述的数据及算法比较复杂，程序规模也比一般C语言程序要大，因此仅靠阅读程序很难掌握程序运行过程中各变量值的动态变化，这就给程序调试带来了很大的困难。如果能够在程序运行过程中动态地显示程序执行的流向和各变量的值，将有助于读者了解程序的动态运行情况，从而更好、更快地调试程序。本书附录1介绍了Turbo C集成环境下的调试手段。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.填空题 线性结构中，元素之间存在___关系；树形结构中，元素之间存在___关系；图形结构(网状结构)中，元素之间存在___关系。(2) 算法的五个基本特征是：___。 (3) 评价算法的性能从算法效率的角度看主要从__及__进行分析。 (4) 数据结构被形式地定义成(D，R)，其中D是__的有限集合，R是D上的__的有限集合。 (5) 下面