数据结构cp1

数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科

一、用计算机处理问题一般步骤：

1、从具体问题抽象出一个适当的数学模型

2、设计一个解此数学模型的算法

3、编程、测试调整最后解决问题

二、关于数据结构概念术语：

1、数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

2、数据元素

3、数据对象

4、数据结构

5、存储结构

6、数据类型

三、抽象数据类型：

定义：

ADT抽象数据类型名{

数据对象：（数据对象的定义）

数据关系：（数据关系的定义）

基本操作：（基本操作的定义）

}ADT抽象数据类型名

表示：

实现方法：

四、类C语言的书写规范：

值调用和引用调用的区别:

输入输出的方式：

错误的处理方式：

五、算法五要素：

1、动态有穷性（能执行结束）

2、确定性（对于相同的输入执行相同的路径）

3、有输入

4、有输出

5、可行性（用以描述算法的操作都是足够基本的

六、计算语句频度和估算时间复杂度的方法：