1 数据结构
目标
- 了解数据结构的基本概念、研究对象、课程发展史
- 掌握抽象数据类型的定义与实现,技术方法
1.1 什么是数据结构
程序设计的步骤:
- 具体问题抽象为数学模型
- 设计解决数学模型的算法
- 编程
- 调试
程序设计的实质:
- 数据表示:将数据存储在计算机中
- 数据处理:处理数据,求解问题
问题分为 :
- 数值问题->数学方程
- 非数值问题->数据结构 数据结构问题起源于程序设计
程序设计的发展阶段:
- 无结构阶段:在简单数据上作复杂运算(数值计算)
- 结构化阶段:数据结构+算法=程序 (更多的非数值计算问题无法用数学方程加以描述)
- 面向对象阶段:(对象+行为)=程序
数据结构与算法课程的研究对象:
是研究非数值计算问题中计算机的操作对象以及它们之间的关系和操作的学科。
定义:
- 数据以及数据之间的相互关系,即计算机中存储和组织数据的形式。(这种关系是抽象的,即并不涉及数据元素的具