试验1数据结构与算法分析基础.doc

PAGE 30 数据结构与算法实验教程 实验1 数据结构和算法分析基础 PAGE 29 实验 实验1 数据结构和算法分析基础 数据结构和算法分析基础 1.1 数据结构与算法的计算环境 (实验估计时间：90分钟) 1.1.1 背景知识 除了进行科学计算之外，计算机已经被广泛地应用在控制、管理和数据处理等非数值计算的领域中。与此相应，处理对象也由早先纯粹的数值发展到字符、表格和图形图像等各种具有一定结构的数据，这给计算机程序设计带来了新的问题。为了编写一个“好”的程序，必须明确处理对象的特征及各对象之间的关系。这就是“数据结构”这门学科形成和发展的背景。 任何实际问题只有建立了数学模型才可以被计算机计算，而数据结构就是实际问题中操作对象 (元素) 的数学抽象，算法则是建立和解决数学模型的方法。 数据结构用来反映计算机加工处理的对象，即数据的内部构成，即数据由哪几部分构成，以什么方式构成，呈什么样的结构等。数据结构包括逻辑结构和物理结构。这里的逻辑结构和物理结构是指一个事物的两个方面，而不是指两个不同的对象。逻辑结构反映数据元素之间的逻辑关系，而物理结构反映了数据元素在计算机内部的存储安排，也称为存储结构。 数据结构是数据存在的形式，也是信息的一种组织方式，其目的是为了提高算法的效率。数据结构通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。由