《数据结构C语言》讲述.pptVIP

数 据 结 构使用C语言(第4版) 第1章 绪论 1.1 数据结构的基本概念 1.2 抽象数据类型和软件构造方法 1.3 算法及其时间复杂度 算法耗时的实际测试 数据元素个数和时间复杂度 * * 朱战立 电子工业出版社 2009.1. 主要知识点 数据结构的基本概念 抽象数据类型和软件构造方法 算法和算法的时间复杂度 基本术语 (1)数据：人们利用文字符号、数字符号以及其他规定的符号对现实世界的事物及其活动所做的抽象描述。 (2)数据元素：表示一个事物的一组数据。 (3)数据项：构成数据元素的数据。 例如，学生信息可包括学生的学号、姓名、性别、年龄等数据。这些数据构成学生情况的描述的数据项；包括学号、姓名、性别、年龄等数据项的一组数据就构成学生信息的一个数据元素。 学生信息数据元素的C语言表示方法是： struct Student { long number; char name[10]; char sex[3]; int age; }; 基本术语 (4)抽象数据元素：没有实际含义的数据元素。 (5)抽象数据元素的类型：没有确切定义的数据类型。 (6)数据的逻辑结构：数据元素之间的相互联系方式。 (7)数据的存储结构：数据元素在计算机中的存储方式。 (8)数据的操作：对一种数据类型的数据进行