数据结构耿国华高教版_第1章.pptVIP

* * 结构化程序设计 ：是为使程序具有合理的结构，以保证程序正确性而规定的一套程序设计的方法 。 程序设计的实质：算法+数据结构=程序 即“程序是在数据的特定表示方式的基础上，对抽象算法的具体描述”。 程序结构=控制结构+数据结构 结构化程序设计与函数的模块化 1.6 数据结构与C语言表示 * ①?????? 结构化程序设计目的 通过设计结构良好的程序，以程序的静态良好结构保证程序动态执行的正确性，使程序易理解、易调试、易维护，以提高软件开发的效率，减少出错率。 ②结构化程序设计的构成单元 任何程序都可由顺序、选择、重复三种基本控制结构来组成。 ③结构化程序设计方法 其一：“自顶向下，逐步求精”的设计思想 ； 其二：“独立功能，一个入口，一个出口“的模块化结构； 其三：“仅用三种基本控制结构”的设计原则 1.6.2 结构化程序设计与函数的模块化 * 1.6.3 面向对象与抽象数据类型 1.面向对象的概念： 面向对象=对象+类+继承+通信 对象：指在应用问题中出现的各种实体、事件、规格说明等 。 类：具有相同属性和服务的对象 继承：是面向对象方法的最有特色的方面。 * 面向对象程序设计的特点是封装性、继承性和多态性 与数据结构密切相关的是定义在数据结构上的一组操作。 基本操作主要有： ⑴插入：在数据结构中的指定位置上增添新的数据元素 ； ⑵删除：删去数据结构中某个指定数据元素 ； ⑶更新：改变数据结构中某个元素的值，在概念上等价于删除和插入操作的组合 ； ⑷查找：在数据结构中寻找满足某个特定要求的数据元素（的位置和值）； ⑸排序：（在线性结构中）重新安排数据元素之间的逻辑顺序关系，使数据元素按值由小到大或由大到小的次序排列。 * 结构化与面向对象开发方法的不同点 结构化的开发方法：是面向过程的开发方法，首先着眼于系统要实现的功能。 面向对象的开发方法： 首先着眼于应用问题所涉及的对象，包括对象、对象属性和要求的操作，从而建立对象结构和为解决问题需要执行的时间序列。 * 数学模型 抽象数据模型 数据结构 非形式算法 伪语言程序 可执行程序 用抽象数据类型的概念来指导问题的求解过程： 2．抽象数据类型与问题求解方法 定义： 抽象数据类型（简称ADT）是指基于一类逻辑关系的数据类型以及定义在这个类型之上的一组操作。 一个抽象数据类型确定了一个模型，但将模型的实现细节隐藏起来；它定义了一组运算，但将运算的实现过程隐藏起来。 * 1.6.4 算法描述规范与设计风格 1. 算法表示格式与函数模块化 [函数返回值类型] 函数名（[形式参数及说明]） { 内部数据说明； 执行语句组； } /*函数名*/ 算法表示格式 * 1.6.4 算法描述规范与设计风格 函数的模块化 [包含文件语句] [宏定义语句] [自定义类型语句] [所有子函数的原型说明] [子函数1定义] . . . [子函数n定义] [主函数定义] * 2. 算法描述要点 1.6.4 算法描述规范与设计风格 加上必要的注释 注释形式可以用/*字符串*/ 避免函数返回值隐含说明 预定义常量和类型 # define TRUE 1 # define FALSE 0 # define MAXSIZE 100 # define OK 1 # define ERROR 0 * 避免可能出现的二义性表达 注意不同的退出语句区别 return 表达式或return：用于函数结束。 break语句：可用在循环语句或switch语句中结束循环过程或跳出情况语句。 continue语句：可用在循环语句中结束本次循环过程，进入下一次循环过程。 exit语句：表示出现异常情况时，控制退出函数。 使用有意义的函数名与变量名 2. 算法描述要点 1.6.4 算法描述规范与设计风格 简化输入、输出表述 规范多分支转向 * 3. 与参数传递的相关技术 1.6.4 算法描述规范与设计风格 变量的作用域 全局变量：程序中所有函数都可以访问的量 局部变量：只能在该函数中访问的量。 参数传递方式 ?????参数传递是函数之间进行信息通讯的重要渠道。其参数传递的主要方式有传值和传地址两类。函数参数表中的参数有两种：第一种参数只为操作提供待处理数据,又称值参；第二种参数既能为操作提供待处理数据，又能返回操作结果，也称变量参数。 * #include stdio.h viod swap1(int a,int b)