数据结构（c语言描述） 教学课件 作者 库波 第1章 绪论.ppt

数据结构(C#)主编: ,结构也相当复杂,单凭程序设计人员的经验和技巧已难以设计出效率高、可靠性强的程序,数据的表示方法和组织形式已成为影响数据处理效率的关键。因此,就要求人们对计算机程序所加工的对象进行系统的研究,即研究数据的特性以及数据之间存在的关系———数据结构(DataStructure)。“数据结构”在计算机科学中是一门综合性的专业基础课。数据结构的研究不仅涉及到计算机硬件(特别是编码理论、存储装置和存取方法等)的研究范围,而且和计算机软件的研究有着更密切的关系,无论是编译程序还是操作系统,都涉及到数据元素在存储器中的分配问题。,大致需要经过下列几个步骤:首先要从具体问题中抽象出一个适当的数学模型,然后设计一个解此数学模型的算法(Algorithm),最后编写程序、进行测试、调整直至得到最终解答。寻求数学模型的实质是分析问题,从中提取操作的对象,并找出这些操作对象之间含有的关系,然后用数学的语言加以描述。数据结构是研究程序设计中计算机操作的对象以及它们之间的关系和运算的一门学科。1、数据2、数据元素及数据项3、数据对象4、(data)是描述和量化客观事物和信息等的符号,在计算机领域是指所有能输入计算机并能被计算机系统和程序识别、存储、加工和处理的符号的总称。包括数字、字符、图像和声音等。学号姓名性别出生日期籍贯入学成绩所在班级00201张平男82/06/01武汉56104计算机200102王磊男83/12/21襄樊51204计算机1数据元素、数据项数据元素是数据的基本单位,在计算机程序中通常把数据元素作为一个整体来存储和处理。数据元素可由一个或若干个数据项组成,数据项是数据的不可分割的最小单位。数据结构:数据结构是由某一数据对象及该对象中所有数据成员之间的关系组成。数据对象:是性质相同的数据元素的集合。如上例:一个班级的成绩表可以看作一个数据对象。举例:某单位领导结构如下图所示总经理项目经理部门经理大堂经理总经理、项目经理、部门经理、大堂经理的集合构成了一个数据对象,其中的每个成员是该数据对象中的一个数据元素。成员与成员之间不是相互独立的,而是存在着一种关系——领导与被领导的关系。数据结构就是这样,不仅要考虑数据对象,还要考虑对象中所有数据成员之间的关系。