[计算机软件及应用]数据结构软件西电.ppt

数 据 结 构 第 一 章 绪 论 [学习内容] 常用术语 算法评价 时间复杂度与空间复杂度的分析 [重点]了解逻辑结构 物理结构和数据的运算三方面相关概念及相互关系 [难点] 时间复杂度的分析方法 [掌握] 用类C语言的表示方法会用类C编写程序 计算机科技 是 一门研究用计算机进行信息表示和处理的科学。 主要涉及两方面的问题：信息的表示和信息的处理 信息的表示和组织直接关系到处理信息的程序 的效率，随着计算机的应用领域的扩大。信息量的增加，信息范围的拓宽，使系统程序和应用程序的规模的日趋增大，结构也日趋增大。因此，为了编写出一个“好”的程序，必须分析 处理的对象的特征及个对象之间的存在的关系。这就是本课程所要研究的问题。 计算机程序 是 对信息进行加工处理。这些信息之间大多数情况下往往具有重要的结构关系。这就是数据结构的内容。那么，什么是数据结构呢？ (1)要对所加工的对象进行逻辑组织 (2)如何把加工对象存储到计算机中去？ (3)数据运算 数据结构 是一门研究非数值 计算的程序设 计问题中计算机的 操作对象以及它们之间的关系和 操作等等的学科。 数据元素(data element) 数据基本单位，也称节或孩子，可由若干个数