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

1.4.2指针1.指针变量定义

2.指针引用

3.指针与数组

4.指针作为函数参数第29页,共41页，星期六，2024年，5月1.指针变量定义1)“*”表示其后定义的变量是一个指针变量。

2)基类型表示指针变量所指向的数据类型，即一个指针变量只能存储同一种数据类型变量的地址。第30页,共41页，星期六，2024年，5月2.指针引用1)取址运算符，其作用是获取变量所占用的存储单元的首地址。

2)间接访问运算符?，其作用是通过指针变量访问它所指向的变量。第31页,共41页，星期六，2024年，5月3.指针与数组数组名代表数组首地址，属指针常量。用指针变量访问数组更加灵活、方便。用指针变量p访问数组a比较方便，p+2表示数组元素a［2］的地址，*(p+2)与a［2］等价第32页,共41页，星期六，2024年，5月4.指针作为函数参数指针作为函数参数的作用是将一个变量的地址传递到函数的指针变量形参，共享对应的实参的存储单元，因此形参值的改变将引起实参值的改变。由于数组名代表指针常量，因此指针作函数参数，通常与数组的操作相关。第33页,共41页，星期六，2024年，5月1.4.3结构体类型1.结构体类型的定义

2.结构体变量的定义

3.结构体成员的引用

4.指向结构体的指针变量第34页,共41页，星期六，2024年，5月1.结构体类型的定义1)上述形式定义的结构体类型名为structstudent，而非student。

2)若想为结构体类型定义一个简单的名称，可使用typedef命令。

3)typedef命令的功能是给一种数据类型取个别名，命令格式为：

4)结构体类型在定义时，可直接使用typedef为自定义数据类型取名。第35页,共41页，星期六，2024年，5月2.结构体变量的定义如同标准数据类型int一样，自定义数据类型后，并没有在内存开辟存储空间，必须定义变量才能引用其成员数据项。结构体变量占用实际内存的大小可用sizeof(变量名|类型名)函数求出。第36页,共41页，星期六，2024年，5月3.结构体成员的引用1)结构体变量的成员可以看成是与普通变量一样进行各种运算。

2)结构体成员本身是一个结构体类型时，可以通过逐层分解的方法找到最低层的成员。第37页,共41页，星期六，2024年，5月4.指向结构体的指针变量指向结构体的指针变量定义格式为：结构体类型名*指针变量名；第38页,共41页，星期六，2024年，5月1.4.4C程序的调试方法由于程序中存在着分支、循环等结构及复杂数据类型，因此造成了程序运行时的变化规律和其静态结构之间存在着一定的差异。数据结构中所描述的数据及算法比较复杂，程序规模也比一般C语言程序要大，因此仅靠阅读程序很难掌握程序运行过程中各变量值的动态变化，这就给程序调试带来了很大的困难。如果能够在程序运行过程中动态地显示程序执行的流向和各变量的值，将有助于读者了解程序的动态运行情况，从而更好、更快地调试程序。本书附录1介绍了TurboC集成环境下的调试手段。第39页,共41页，星期六，2024年，5月1.填空题线性结构中，元素之间存在___关系；树形结构中，元素之间存在___关系；图形结构(网状结构)中，元素之间存在___关系。

(2)算法的五个基本特征是：___。(3)评价算法的性能从算法效率的角度看主要从__及__进行分析。(4)数据结构被形式地定义成(D，R)，其中D是__的有限集合，R是D上的__的有限集合。(5)下面程序段的时间复杂度是。i=0，s=0;while(in){i++;s+=i;}习题第40页,共41页，星期六，2024年，5月2.设计题(1)用C语言编写一个程序，计算一个正整数各位数字之和，并分析算法的时间复杂度。

(2)用C语言编写一个程序，将数组中各元素的顺序进行逆置。

(3)用C语言编写一个函数，对输入的任意n个整数，输出其中的最大数和最小数。第41页,共41页，星期六，2024年，5月数据结构与算法应用教程数据结构与算法实用教程主编高佳琴数据结构与算法应用教程高职高专ppt课件第2页,共41页，星期六，2024年，5月第1章概述本章要点：1)数据、数据元素、数据结构、数据的逻辑结构与物理结构的概念以及逻辑结构与物理结构间的关系。2)算法的定义、特性，算法的时间复杂度和空间复杂度分析。3)C语言指针的定义、指针的基本操作、动态分配函数等。本章难点：1)数据的逻辑结构和物理结构的关系。2)算法的时间复杂性和空间复杂性分析。数据结构与算法应用教程高职高专ppt课