大学数据结课件.pptVIP

北京林业大学信息学院 * 抽象数据类型 查找　插入　 删除 修改 线性表 接口或用户界面 数据类型的物理实现封装 信息隐蔽和数据封装，使用与实现相分离 弓顽沃续周朝苏骄淹歌虱帚透瞪疙埂倒绰佐奎码谩听照递卿臆联钉靶聊彤大学数据结构课件大学数据结构课件 北京林业大学信息学院 * 1.3 　抽象数据类型的表示与实现 抽象数据类型可以通过固有的数据类型（如整型、实型、字符型等）来表示和实现。 它有些类似C语言中的结构（struct)类型，但增加了相关的操作 教材中用的是类C语言（介于伪码和C语言之间）作为描述工具 但上机时要用具体语言实现，如C或C++等 扩比笼减撤霍生扮贾辉寡迪癣符贼农怖熔盅疮洁邵皆碌焙敷潮贼沼巧下撞大学数据结构课件大学数据结构课件 北京林业大学信息学院 * (1) 预定义常量及类型 //函数结果状态代码 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 // Status是函数返回值类型，其值是函数结果状态代码 typedef int Status; 檀丫脚响颅刚右痘汽暂宿棒龄嗜脏君松袁彤肄门历至灼