《数据结构(严蔚敏)第一章》课件.ppt

数据结构(C语言版) 严蔚敏 吴伟民 编著 泰山学院 李鑫 Email：lixi163.com 本课程概况 学时：96学时（一周6学时） 课程性质：专业基础课 考试形式：考试（笔试） 课程实训：12学时 前修课：高级语言程序设计、离散数学 后续课：数据库原理、操作系统、编译原理 课程重要程度：计算机专业核心课程、考研必考科目、重大面试必选科目（一直很重要，从未被超越!) 什么是类C语言? 类C语言简要说明 *类C语言 * 类C语言 * C的数据类型 例 某班40个学生的数学成绩，可以用有40个数组分量 的整型数组变量存储。 Typedef int SCoreType[40]; SCoreType class1; * C的数据类型 * C的数据类型 * C的数据类型 例 一本书可以用有2个数据成员（数据域）结构变量存储。 Typedef struct { int no; char title[40]; }BookType; BookType book1; * C的数据类型 * C的数据类型 §1.1 数据结构的发展简史及其在计算机科学所处的地位内容提要 众所周知，二十世纪四十年代，电子数字计算机问世的直接原因是解决弹道学的计算问题。早期，电子计算机的应用范围，几乎只局限于科学和工程的计算，其处理的对象是纯数值性的信息，通常，人们把这类问题称为数值计算。 近三十年来，电子计算机的发展异常迅猛，这不仅表现在计算机本身运算速度不断提高、信息存储量日益扩大、价格逐步下降，更重要的是计算机广泛地应用于情报检索、企业管理、系统工程等方面，已远远超出了科技计算的范围，而渗透到人类社会活动的一切领域。与此相应，计算机的处理对象也从简单的纯数值性信息发展到非数值性的和具有一定结构的信息。 因此，再把电子数字计算机简单地看作是进行数值计算的工具，把数据仅理解为纯数值性的信息，就显得太狭隘了。现代计算机科学的观点，是把计算机程序处理的一切数值的、非数值的信息，乃至程序统称为数据（Data），而电子计算机则是加工处理数据（信息）的工具。 由于数据的表示方法和组织形式直接关系到程序对数据的处理效率，而系统程序和许多应用程序的规模很大，结构相当复杂，处理对象又多为非数值性数据。因此，单凭程序设计人员的经验和技巧已难以设计出效率高、可靠性强的程序。于是，就要求人们对计算机程序加工的对象进行系统的研究，即研究数据的特性以及数据之间存在的关系——数据结构（Date Structure）。 §1.1 数据结构的发展简史及其在计算机科学所处的地位内容提要 发展史： 1、 “数据结构”作为一门独立的课程在国外是从1968年才开始设立的。 2、 1968年美国唐·欧·克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。 地位： 1 “数据结构”在计算机科学中是一门综合性的专业基础课。 2 数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。 3 数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。 §1．2 本课程的研究对象 § 1．2 本课程的研究对象 程序：main(){ int len, wide ,area ;scanf (“%d %d%\n”, len,wide);area=len*wide ;printf (“area=%d”,area);} 可见，对于数值问题，对象之间的关系通常可以用方程或函数表达，我们只要能列出表达对象之间关系的方程或函数，找到求解方程或函数的方法，就可以编写程序了。 § 1．3 数据结构的有关概念 § 1．3 数据结构的有关概念 § 1．3 数据结构的有关概念 § 1．3 数据结构的有关概念 § 1．3 数据结构的有关概念 数据结构=数据+结构 记作 Data_Structure=(D,S) 其中, Data_Structure是数据结构的名称 D是数据元素的有限集合(一般为一个数据对象) S是D上关系的有限集. § 1．3 数据结构的有关概念 § 1．3 数据结构的有关概念 § 1．3 数据结构的有关概念 § 1．3 数据结构的有关概念 § 1．3 数据结构的有关概念 (3)数据类型并不局限于高级语言,它实际上是一个广义的概念. 例如:”教师”就是一个数据类型,他有值”教龄”,有操作”