数据结构课程第一天

好的程序的优点

1.用尽量少的时间解决问题

2.用尽量少的步骤解决问题

3.用尽量少的步骤解决问题

数据结构课程的研究范围

-非数值计算类型的程序问题

-数据间的组织和操作方式

-数据的逻辑结构和存储结构

历史上的经典公式

　　程序 = 数据结构 + 算法

 

如何用程序描述生活中的个体?

 

数据的概念

-程序的操作对象,用于描述客观事物

数据的特点

-可以输入到计算机

-可以被程序处理.

数据

-数据元素

组成数据的基本单位

-数据项

一个数据元素由若干数据项组成

-数据对象

性质相同的数据元素的集合.

 

 

 数据结构指的是数据对象中数据元素之间的关系

 

 

 判断一个算法的效率时,只需要关注算法效率表达式最高次项.

度量算法效率的方法

事前评估法

事后统计法.