数据结构(C语言版)第1章要点.ppt

第1章 绪 论 学习目标与要求： 了解数据、数据元素、数据项、数据对象、数据类型及抽象数据类型等基本概念。 掌握数据结构和算法的概念。 掌握数据结构的逻辑结构、存储结构和数据操作(运算)3个方面的概念及其相互之间的关系。 掌握算法的评价标准。 分析算法的时间复杂度，评价一个算法的好坏。 1.1 引 言 1968年美国唐·欧·克努特(Donald E.Knuth)开创了数据结构的最初体系。 数据结构是一门介于数学、计算机硬件和计算机软件三者之间的核心课程(如图1.1所示)。 1.1 引 言 为了使读者对数据结构有一个感性的认识，下面给出几个数据结构的示例，读者可以通过这些示例去理解数据结构的概念。 【示例1】 职工基本情况表。 参见教材P2 【示例2】 井字棋对弈问题。 【示例3】 教学计划编排问题。 1.2 基本概念与术语 数据(Data)是对客观事物的一种符号表示，是指所有能输入到计算机中并被计算机程序加工处理的符号的总称。 数据元素(Data Element)是组成数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据项(Data Item)是数据不可分割的、具有独立意义的最小数据单位，是对数据元素属性的描述。 数据、数据元素、数据项反映了数据组织的3个层次，即数据可以由若干个数据元素组成，数据元素又由若干个数据项组成。 数据