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

3.指针与数组 数组名代表数组首地址，属指针常量。用指针变量访问数组更加灵活、方便。 用指针变量p访问数组a比较方便，p+2表示数组元素a［2］的地址， *(p+2)与a［2］等价 4.指针作为函数参数 指针作为函数参数的作用是将一个变量的地址传递到函数的指针变量形参，共享对应的实参的存储单元，因此形参值的改变将引起实参值的改变。由于数组名代表指针常量，因此指针作函数参数，通常与数组的操作相关。 1.4.3　结构体类型 1.结构体类型的定义2.结构体变量的定义3.结构体成员的引用4.指向结构体的指针变量 1.结构体类型的定义 1) 上述形式定义的结构体类型名为struct student，而非student。2) 若想为结构体类型定义一个简单的名称，可使用typedef命令。3) typedef命令的功能是给一种数据类型取个别名，命令格式为：4)结构体类型在定义时，可直接使用typedef为自定义数据类型取名。 2.结构体变量的定义 如同标准数据类型int一样，自定义数据类型后，并没有在内存开辟存储空间，必须定义变量才能引用其成员数据项。结构体变量占用实际内存的大小可用sizeof(变量名|类型名)函数求出。 3.结构体成员的引用 1) 结构体变量的成员可以看成是与普通变量一样进行各种运算。2)结构体成员本身是一个结构体类型时，可以通过逐层分解的方法找到最低层的成员。 4.指向结构体的指针变量 指向结构体的指针变量定义格式为： 结构体类型名*指针变量名； 1.4.4　C程序的调试方法 由于程序中存在着分支、循环等结构及复杂数据类型，因此造成了程序运行时的变化规律和其静态结构之间存在着一定的差异。数据结构中所描述的数据及算法比较复杂，程序规模也比一般C语言程序要大，因此仅靠阅读程序很难掌握程序运行过程中各变量值的动态变化，这就给程序调试带来了很大的困难。如果能够在程序运行过程中动态地显示程序执行的流向和各变量的值，将有助于读者了解程序的动态运行情况，从而更好、更快地调试程序。本书附录1介绍了Turbo C集成环境下的调试手段。 1.填空题 线性结构中，元素之间存在___关系；树形结构中，元素之间存在___关系；图形结构(网状结构)中，元素之间存在___关系。(2) 算法的五个基本特征是：___。 (3) 评价算法的性能从算法效率的角度看主要从__及__进行分析。 (4) 数据结构被形式地定义成(D，R)，其中D是__的有限集合，R是D上的__的有限集合。 (5) 下面程序段的时间复杂度是。 i=0，s=0; while(in) {i++; s+=i; } 习题 2.设计题 (1) 用C语言编写一个程序，计算一个正整数各位数字之和，并分析算法的时间复杂度。(2) 用C语言编写一个程序，将数组中各元素的顺序进行逆置。(3) 用C语言编写一个函数，对输入的任意n个整数，输出其中的最大数和最小数。 书名：数据结构与算法应用教程 ISBN： 978-7-111-24128-7 作者：高佳琴 出版社：机械工业出版社 本书配有电子课件 数据结构与算法应用教程 高职高专 ppt 课件 数据结构与算法实用教程 主编 高佳琴 数据结构与算法应用教程 高职高专 ppt 课件 第1章　概　　述 本章要点： 1)数据、数据元素、数据结构、数据的逻辑结构与物理结构的概念以及逻辑结构与物理结构 间的关系。 2)算法的定义、特性，算法的时间复杂度和空间复杂度分析。 3)C语言指针的定义、指针的基本操作、动态分配函数等。 本章难点： 1)数据的逻辑结构和物理结构的关系。 2)算法的时间复杂性和空间复杂性分析。 数据结构与算法应用教程 高职高专 ppt 课件 1)从具体问题分析入手找出解决该问题的方法(数据模型)。 2)设计解决该问题的具体步骤(算法)。 3)选择程序设计语言和数据类型，编写代码(源程序)，源程序经编译后得到可直接运行的程序(目标程序)。 第1章　概　　述 图1-1　计算机解决问题的一般步骤 数据结构与算法应用教程 高职高专 ppt 课件 第1章　概　　述 1.1　什么是数据结构1.2　基本概念和术语 1.3　算法和算法分析1.4　C语言基础 数据结构与算法应用教程 高职高专 ppt 课件 1.1　什么是数据结构 从一个简单的学生档案管理系统入手，引入数据结构的相关概念。 问题描述：学生档案管理系统的主要功能包括：输入、修改、插入、删除、查找学生档案，并进行数据的统计(如统计男、女生比例等)。 将存储顺序与逻辑顺序保持一致的存储结构就是顺序存储结构，如图1-2所示，而在用链表存储信息时，信息在内存中存储的顺序与逻辑顺序不要求一致。它是通过为每一条记录增加一个存储下一