数据结构：第1章 数据结构绪论.pptVIP

* * * * * * * * * * * * * * * * * * * void exchange(int x, int y); 引用做形参时，相当于“按地址”传递！ C中，实参到形参都是“值传递” C++引用的出现，实现了实参到形参的“地值传递” 指针参数和引用参数的比较 #include iostream using namespace std; void exchange(int *x, int *y) { int t; t=*x; *x=*y; *y=t; } int main() { int a=3, b=2; coutBefore exchange:endl; couta=a, b=bendl; exchange(a,b); coutAfter exchange:endl; couta=a, b=bendl; } #include iostream using namespace std; void exchange(int x, int y) { int t; t=x; x=y; y=t; } int main() { int a=3, b=2; coutBefore exchange:endl; couta=a, b=bendl; exchange(a,b); coutAfter exchange:endl; couta=a, b=bendl; } 实验资料、PPT、VC软件下载地址： /s/1qXSLEo8 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 如果用一个方框表示内存中的一个字节， 以下C语句执行后，内存中是什么状态？ int a = 2； int i = {1,2,3}； int char s[5]=“sdnu”; 试画图表示 内存中的一个字节 1.2 基本概念和术语 元素（element）节点（node） 数据域（data field） 004 程序设计 002 D01 曲守宁 数据库 S01 王永燕 数据结构 003 L01 潘玉奇 S01 周劲 001 … … … … … … … … … 数据结构 元素 节点 数据域 1.2 基本概念和术语 顺序映像——顺序存储结构 非顺序映像——链式存储结构 1.2 基本概念和术语 顺序映像——顺序存储结构 非顺序映像——链式存储结构 S D N U D N S U ^ 1.2 基本概念和术语 顺序存储结构的特点 存储效率高 （有效数据位数/占用存储空间位数） 读取类操作简单 插入/删除类操作效率低 链式存储结构的特点 存储效率低 读取类操作较复杂 插入/删除类操作效率高 1.2 基本概念和术语 虚拟存储结构 非直接使用内存地址来描述 而是借助高级语言中的“数据类型”来描述数据的存储结构。 数据类型 值的集合+定义在该集合上的一组操作 如Visual C++中的整型 值的集合 -2147483648~2147483647 操作：+、-、*、/、%、++、-- 等 原子类型 结构类型 原子类型如C中的基本数据类型，结构类型如结构体。 1.2 基本概念和术语 抽象数据类型（Abstract Data Type） 一个数学模型， 定义在该模型上的一组操作。 仅考虑其数学上、逻辑上的特性， 不考虑具体计算机中的存储与实现。 为什么要抽象？ 抽象性=通用性=透明性 1.2 基本概念和术语 抽象数据类型的分类（按值域的特性） 原子类型 固定聚合类型 可变聚合类型 抽象数据类型的组成 三元组 （D，S，P） ADT 抽象数据类型名{ 数据对象：数据对象的定义 数据关系：数据关系的定义 基本操作：基本操作的定义}ADT抽象数据类型名 1.2 基本概念和术语 例1-6 抽象数据类型三元组的定义 多形数据类型（polymorphic data type） 1.3 抽象数据类型的表示与实现 表示工具：类C语言 为什么不用C语言？ 为了简洁方便地说明算法 算法是给人看的，程序是给计算机看的 类C语言=取C精华，去C罗嗦。 1.3 抽象数据类型的表示与实现 #define PI 3.1415926 （宏定义） typedef int INTEGER （类型声明） a[0..9]=b[0..9] for (i=0;i10;i++) a[i]=b[i]; a←→b t=a; a=b; b=t; 1.4 算法和算法分析 算法（Algorithm） 对特定问题求解步骤的一种描述， 它是指令或操作的有限序列。 算法的5个特性 有穷性 确定性 可行性 输入 输出 1