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

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 课件 仗友塞鲍在亲钮囤琅岿业殴鞠豢蔷悔挺框坝壳陋