数据结构zmz_1绪论.pptVIP

数据结构：考试课、 64学时 授课; 48学时 上机训练：16学时 先修课程：离散数学、C语言(或其他语言) 后续课程：面向对象程序设计、操作系统、 数据库系统、人工智能等 表1是5次C语言课程的测验成绩，设计一个小程序计算这5次测验的总分 是一门研究程序设计问题中计算机的操作对象之间的关系和操作等等的学科 Pascal之父：尼古拉斯·沃斯Niklaus Wirth “算法+数据结构=程序” 数据（data)—所有能输入到计算机中去的符号（早期：数值，现在：字符、声音、图像） 数据的存储结构—数据的逻辑结构在计算机存储器中的实现 数据类型—值的集合+一组操作 抽象数据类型—Abstract Data Type,ADT 作业 数据结构依据视点的不同，分为数据逻辑结构和物理结构： 1。逻辑结构：从解决问题的需要出发，为实现必要的功能所建立的数据结构，它属于用户的视图，是面向对象的。 2。物理结构：指数据该如何在计算机中存放，是数据逻辑结构的物理存储方式，是属于具体实现的视图，是面向计算机的。 3。关系：物理结构是逻辑数据的存储映象 一种数据结构包含如下三个方面： 1.逻辑结构：表示数据元素之间的逻辑关系。（元素 之间的抽象关系，与具体实现无关） B=(E,R) 元素取自集合E，元素间有关系R 2.物理结构：数据的逻辑结构在计算机存储器中的映 射（或