数据结构 用C语言描述 王宇川 作者 5542.pptVIP

21世纪高职高专创新精品规划教材 (用C语言描述) 主 编 : 王宇川 　 郭建东 副主编: 倪华锦 吴 嵘 罗捷斯 1.1 什么是数据结构 数据结构（Data Structure）是计算机及相关专业的技术基础课，是十分重要的核心课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。 只要我们建立了相关的数据结构，按照某种算法编写了相关程序，就可以实现计算机自动检索。 学生信息检索系统案例1 学生信息检索系统案例1 教学计划编排问题 案例2 由以上两个例子可见，描述这类非数值计算问题的数学模型不再是数学方程，而是诸如表、树、图之类的数据结构。因此，可以说数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。 目的是为了了解计算机处理对象的特性，将实际问题中所涉及的处理对象在计算机中表示出来并对它们进行处理。 1.2 基本概念和术语 数据（Data）：信息的载体，它能够被计算机识别、存储和加工处理。 数据元素（Data Element）：数据的基本单位。在不同的条件下，数据元素又可称为元素、结点、顶点、记录等。 数据对象（Data Object）或数据元素类（Data Element Class）：具有相同性质的数据元素的集合。 数据结构