数据结构第一节

数据结构是一门讨论“描述现实世界实体的数据模型（非数值计算）及其上的操作在计算机中如何表示和实现”的学科。

主要研究数据（特别是非数值型数据）的组织、存储和运算方法的课程。

算法+数据结构=程序

程序设计：为计算机处理问题编制的一组指令集合。

算法：处理问题的策略

通过数据的抽象来解决问题。

解决问题：

首先抽象出他的数学模型

非数值型数据的问题的处理：

数据的存储和表示问题

表示：对象及其关系在计算机中的表示。只有对象及其相互关系已存储在计算机中，才能进一步被处理。

操作：对对象进行操作、访问、

商品  方便面  鸡精  洗发水

商品号  1      2        3

商品之间的关系:线性结构

人机对弈问题

操作对象：格局(棋盘状态)

元素间的关系：树（由比赛规则决定）

树形结构