数据结构63967.pptVIP

数据结构C语言版第一章 绪论 第一章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析1.4.1 算法1.4.2 算法设计的要求1.4.3 算法效率的度量1.4.4 算法的存储空间的需求 1.1 什么是数据结构 1.1 什么是数据结构 计算机的主要用途： ?早期：主要用于数值计算。 ?后来：处理逐渐扩大到非数值计算领域（能处理多种复杂的具有一定结构关系的数据）。 1.1 什么是数据结构 数值计算解决问题的一般步骤：数学模型→选择计算机语言→编出程序→测试→最终解答。数值计算的关键是：如何得出数学模型（方程）？程序设计人员比较关注程序设计的技巧。 非数值计算问题：数据元素之间的相互关系一般无法用数学方程加以描述 1.1 什么是数据结构 ?非数值计算问题： 例1：学生成绩单 要求：给定学生的学号或姓名，要求打印出其成绩；若学生不存在，则报告没有该学生的信息。 计算机处理该问题时，应考虑： 1 数据及其存储：学生学号,姓名,成绩 struct studentchar sNo[8]; char sName[9]; intnScore; astStudent[200]; 2 基本运算的实现 1.1 什么是数据结构 结论求解非数值计算的问题：（1）主要考虑的是设计出合适的数据结构及相应