数据结构相关文档和PPT要点.pptVIP

数据结构 任课教师：邱 保 志 Email：iebzqiu@zzu.edu.cn 单位：郑州大学信息工程学院 为什么要学习数据结构？ 介于数学、计算机软件、硬件三者之间的核心课程 一般程序设计（尤指非数值计算的程序设计）的基础 设计和实现编译程序、操作系统、数据库系统及其它系统程序和大型应用程序的重要基础。 如何利用计算机解决实际应用问题？ 需经过以下三步骤： 从具体问题中抽象出一个适当的数学模型。 设计一个解此数学模型的算法 编程调试，得到最终答案 图书馆的书目检索系统自动化问题 人机对弈问题 怎样学数据结构？ 本书的内容简介 1.2 基本概念和术语 数据：信息的载体，是描述客观事物的数、字符及所有能输入到计算机中被计算机程序识别和处理的符号的集合。 数值性数据 非数值性数据 数据元素：数据的基本单位 一个数据元素可由若干个数据项组成。 数据项是数据不可分割的最小单位。 数据对象：数据的子集。具有相同性质的数据元素集合。 例如：整数对象 N = { 0, ?1, ?2, … } 数据结构（逻辑结构） 数据结构：相互间存在一种或多种特定关系的数据元素集合。 结构：数据元素相互之间的关系 特定关系： 数据的物理结构(存储结构) 数据结构在计算机中的表示： 数据元素的表示 数据元素之间关系的表示 顺序映象：借助元素在存储器的相对位置表示数据元素之间的逻辑关系。对应于顺序存储结构(se