(C语言详细版)第一章 什么是数据结构.ppt

1.2 基本概念和术语 数据结构的内容包括三个层次的五个“要素”，如图所示。 -*- 1.3 抽象数据类型的表示与实现 通过程序设计语言中的类型来实现 C 抽象数据类型 数据对象 结构体 基本操作 函数 C++，Java 抽象数据类型 类 class 数据对象 数据成员 基本操作 成员函数(方法) 一个例子 -*- 1.3 抽象数据类型的表示与实现 表示：伪语言 借用程序设计语言的结构描述---简洁、严谨 忽略程序设计语言的细节---简洁 伪C语言与C语言的区别 抽象数据类型：typedef 赋值：成组赋值、交换赋值 选择语句： switch的扩展 输入/输出：可以忽略格式串 头文件、辅助变量定义：忽略 C的扩展：引入C++的引用参数表示变参 -*- 1.3 抽象数据类型的表示与实现 伪C中的引用参数——C的扩展 C的虚实结合：单向的值传递 问题：如何简单地表示返回多个值？ C支持的策略： 全局变量、将形参定义为指针类型、将返回值定义为指针类型 C++的另一种处理：引用参数  类型说明符 引用参数名 引用参数与实在参数共享存储单元 利用引用参数表示变参(可以将在被调用函数体中改变了的值代回主调处） -*- 1.4 算法和算法分析-定义和特性 定义对特定问题的求解步骤的一种描述，指令的有限序列