。数据结构在计算机中有两种不同的表示方法: 顺序表示和非顺序表示 。由此得出两种不同的存储结构: 用数据元素在存储器中的相对 位置来表示数据元素之间的逻辑关系。 在每一个数据元素中增加 个存放地址的指针(),用此指针来表示数 据元素之间的逻辑关系
⚫ 数据结构在计算机中有两种不同的表示方法： ⚫ 顺序表示和非顺序表示 ⚫ 由此得出两种不同的存储结构：顺序存储结 构和链式存储结构 ⚫ 顺序存储结构:用数据元素在存储器中的相对 位置来表示数据元素之间的逻辑关系。 ⚫ 链式存储结构：在每一个数据元素中增加一 个存放地址的指针（ ），用此指针来表示数 据元素之间的逻辑关系
:在一种程序设计语言中,变量所具 有的数据种类。 例1、在 FORTRAN语言中,变量的数据类型有 整型、实型、和复数型 例2、在C语言中 。数据类型:基本类型和构造类型 。基本类型:整型、浮点型、字符型 构造类型:数组、结构、联合、指针、枚举型 自定义 :某种数据类型元素的集合。 。例3、整数的数据对象是{.-3,-2,-1,0,1, 2,3,…} 。英文字符类型的数据对象是{A,B,C,D,E
⚫ 数据类型：在一种程序设计语言中，变量所具 有的数据种类。 ⚫ 例1、 在FORTRAN语言中，变量的数据类型有 整型、实型、和复数型 ⚫ 例2、在C语言中 ⚫ 数据类型：基本类型和构造类型 ⚫ 基本类型：整型、浮点型、字符型 ⚫ 构造类型：数组、结构、联合、指针、枚举型、 自定义 ⚫ 数据对象：某种数据类型元素的集合。 ⚫ 例3、整数的数据对象是{…-3，-2，-1，0，1， 2，3，…} ⚫ 英文字符类型的数据对象是{A，B，C，D，E， F，…}
1.3抽象数据类型的表示和实现 P11
⚫ 1.3 抽象数据类型的表示和实现 ⚫ P11
:是对特定问题求解步骤的一种描述 算法是指令的有限序列,其中每一条指令 表示一个或多个操作。 算法具有以下五个特性: (1) 个算法必须总是在执行有穷步 之后结束,且每一步都在有穷时间内完成。 2) 算法中每一条指令必须有确切的 含义。不存在二义性。且算法只有一个入口和 个出口 (3) 个算法是可行的。即算法描述 的操作都是可以通过已经实现的基本运算执行 有限次来实现的
⚫ 1.4 算法和算法分析 ⚫ 算法：是对特定问题求解步骤的一种描述 ⚫ 算法是指令的有限序列，其中每一条指令 表示一个或多个操作。 ⚫ 算法具有以下五个特性： ⚫ （1）有穷性 一个算法必须总是在执行有穷步 之后结束，且每一步都在有穷时间内完成。 ⚫ （2）确定性 算法中每一条指令必须有确切的 含义。不存在二义性。且算法只有一个入口和 一个出口。 ⚫ （3）可行性 一个算法是可行的。即算法描述 的操作都是可以通过已经实现的基本运算执行 有限次来实现的
4) 个算法有零个或多个输入,这些输 入取自于某个特定的对象集合。 5) 个算法有一个或多个输出,这些输 出是同输入有着某些特定关系的量 评价一个好的算法有以下几个标准 算法应满足具体问题 的需求 (2) 算法应该好读。以有利 于阅读者对程序的理解 算法应具有容错处理。 当输入非法数据时,算法应对其作出反应,而 不是产年莫名其妙的输出结果
⚫ 4）输入 一个算法有零个或多个输入，这些输 入取自于某个特定的对象集合。 ⚫ 5）输出 一个算法有一个或多个输出，这些输 出是同输入有着某些特定关系的量。 ⚫ 1.4.2 算法设计的要求 ⚫ 评价一个好的算法有以下几个标准: ⚫ (1) 正确性(Correctness ) 算法应满足具体问题 的需求。 ⚫ (2)可读性(Readability) 算法应该好读。以有利 于阅读者对程序的理解。 (3)健状性(Robustness) 算法应具有容错处理。 当输入非法数据时，算法应对其作出反应，而 不是产年莫名其妙的输出结果