第01章-算法概要.pptVIP

2021/5/4 * 作 业 P25 1-3, 1-7,1-11（5）,1-12 2021/5/4 * 第1章 绪论 主要知识点 数据结构的基本概念 抽象数据类型和软件构造方法 算法和算法的时间复杂度 算法书写规范 2021/5/4 * 1.1 数据结构的基本概念 1.基本术语 (1)数据:人们利用文字符号、数字符号以及其他规定的符号对现实世界的事物及其活动所做的抽象描述。 (2)数据元素:表示一个事物的一组数据。 (3)数据项:构成数据元素的数据。 例如,学生信息可包括学生的学号、姓名、性别、年龄等数据。这些数据构成学生情况的描述的数据项;包括学号、姓名、性别、年龄等数据项的一组数据就构成学生信息的一个数据元素。 2021/5/4 * 学生信息数据元素的表示方法是: struct Student { long number; char name[10]; char sex[3]; int age; }; 2021/5/4 * 1.基本术语(续) (4)抽象数据元素:没有实际含义的数据元素。 (5)抽象数据类型:没有确切定义的数据类型。 (6)数据的逻辑结构:数据元素之间的相互联系方式。 (7)数据的存储结构:数据元素在计算机中的存储方式。 (8)数据的操作:对一种数据类型的数据进行的某种处理。 (9)数据的操作集合:对一种数据类型的数据进行的所有操作。 20