08数据结构第一章.pptxVIP

数据结构; 课程性质与教学目的; 课程性质与教学目的; 参考书目; 基本要求; 教学内容（64学时）; 前期课程及后续课程;返回主目录;本章说明;1.1 什么是数据结构;1.1 什么是数据结构;例1-1 书目检索自动化问题;例1-1 书目检索自动化问题;例1-2 人机对奕问题;;1968年美国克努特教授开创了数据结构的最初体系，《计算机程序设计技巧》 瑞士的计算机专家在1976年出版了一本书，书名为《算法+数据结构 = 程序设计》，它正说明了数据结构在程序设计中的作用。 简单地说，数据结构是一门讨论描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现的学科。 数据结构是一门综合性的专业课程，是一门介于数学、计算机硬件、计算机软件之间的一门核心课程。是设计和实现编译系统、操作系统、数据库系统及其他系统程序和大型应用程序的基础。 ;数据结构定义;1.2 基本概念和术语;数据：是指所有能输入到计算机中并被计算机程序处理的符号的总称。是计算机加工的“原料”。 数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理如：记录、格局、顶点 数据项：有时，一个数据元素可由多个数据项组成。数据项是数据元素的不可分割的最小单位 关键字：能识别一个或多个数据元素的数据项。 若能起唯一识别作用，则称之为 “主” 关键字，否则称之为 “次” 关键字。 例如：记