数据结构学习笔记day1

数据结构（C语言版）
第1章
编写“好”的程序：必须要分析待处理的对象的特性以及各处理对象之间存在的关系。
1.1 什么是数据结构
1.用计算机解决具体问题的步骤：
1）分析问题——从具体问题抽象出适当的数学模型
2）设计解数学模型的算法
3）编出程序
4）测试
例1-1 图书馆的书目检索系统自动化问题。计算机通过处理记录书目信息的目录卡片实现自动检索。这类数学模型可称为线性的数据结构。
例1-2 计算机和人对弈的问题。计算机操作的对象是对弈过程中可能出现的棋盘状态——格局，这类问题是一种“树”的数据结构。
例1-3 多叉路口交通灯的管理问题。通过计算机处理多叉路口设几种颜色的交通灯使车辆相互之间不碰撞，又能达到车辆的最大流通。这类问题是一种“图”的数据结构。
综上3个例子可见，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。