哈工大-数据结构-严蔚敏《数据结构》(C语言版)解答.ppt

1.1 数据结构及其讨论范畴 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析;本章重点难点;1.1 数据结构及其讨论范畴 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析;第1章 绪论; ① 在解决问题时可能遇到的典型的逻辑结构（数据结构） ② 逻辑结构的存储映象（存储实现） ③ 数据结构的相关操作及其实现。;例1 求 n 个整数中的最大值。 例2 交叉路口的红绿灯管理。 例3 煤气管道的铺设问题。 ……;计算机的发展; 数值问题与非数值问题;学号 姓名 性别 出生日期 籍贯 入学成绩 所在班级 00201 杨润生 男 82/06/01 广州 561 00计算机200102 石磊 男 83/12/21 汕头 512 00计算机100202 李梅 女 83/02/23 阳江 532 00计算机2 00301 马耀先 男 82/07/12 广州 509 00计算机3;②非数值问题 ; 迷宫问题：在迷宫中，每走到一处，接下来可走的通路有三条。计算机处理的这类对象之间通常不存在线性关系。若把从迷宫入口处到出口的过程中所有可能的通路都画出，则可得一棵“树”。 ;第1章 绪论;1.1 数据结构及其讨论范畴 1.2 基本概念和术语 1.3 数据结构的分类及表示 1.4 抽象数据类型的表示与实现 1.5 算法和算法分析;数据：是信息的载体，能够被计算机识别、存储和加工处理。如整数，实数，字符串、图象、声音等都是数据。 数据元素：数据的基本单位。相当于“记录”,在计算机程序中通常作为一个整体考虑和处理。 数据项: 相当于记录的“域”或字段, 是数据不可分割的最小单位。如学号。 数据对象：性质相同的数据元素的集合。如所有班名相同的记录集合。;数据结构类型;①线性结构：除第一个元素和最后一个元素之外，其他元素都有且仅有一个直接前驱，有且仅有一个直接后继； ②非线性结构：其逻辑特征是一个结点可能有多个直接前驱和直接后继；; 学号 姓名 专业 政治面藐 001 王洪 计算机 党员 002 孙文 计算机 团员 003 谢军 计算机 团员 004 李辉 计算机 团员 005 沈祥福 计算机 党员 006 余斌 计算机 团员 007 巩力 计算机 团员 008 孔令辉 计算机 团员;家族的族谱:假设某家族有10个成员A， B， C， D， E， F， G， H，I， J，他们之间的血缘关系可以用如下图表示。;①顺序存储方法：数组 ②链接存储方法：指针 ③索引存储方法 ④散列存储方法;算法：数据运算的描述 数据结构：数据的逻辑结构和存储结构;1.1 数据结构及其讨论范畴 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析;抽象数据型Abstract Data Types（ADT）;在软件设计中，可以对哪三种不同的对象进行抽象？;第1章 绪论;抽象数据型的规格描述;抽象描述 →（高级语言）编写的程序 三条原则： ①符合规格描述的定义； ②有尽可能好的通用性； ③尽可能独立于程序的其它部分;抽象数据类型的形式描述 ADT = ( D，S，P ),其中： D 是数据对象; S是 D 上的关系集;P是 D 的基本操作集。;第1章 绪论; 设计函数 DELEVAL（LIST L, elementtype d) ，其功能 为删除 L 中所有值为 d 的元素。 Void DELEVAL( LIST L, elementtype d ) { position p ; p = FIRST( L