数据结构笔记2

数据类型：

是和数据结构密切相关的一个概念，它最早出现在高级程序语言中，用来刻画（程序）操作对象的特性。在高级程序语言中，每个变量，常量，或者是表达式都有一个确定的所属数据类型，类型明显或者隐含的规定了在程序执行期间变量或表达式所有肯可能取值的范围，以及在这些值上允许的操作，因此数据类型是一个值的集合和定义在这个集合上的一组操作的总称；

抽象型数据类型（abstract data type）是指一个数学模型以及定义在该模型上的一系列操作。

算法和算法分析

算法是对待定的问题的求解步骤的一种描述，它是指令的有序系列，其中的每一条指令都包含了一个或者多个操作；此外一个算法还具有以下五个重要特性；

1.有穷性；

2.确定性；

3.可行性；

4.输入；

5.输出；

算法设计的要求：

1.可读性；

2.健壮性；

3.效率与低存储的需求；

算法效率的度量：

详见 http://wenku.baidu.com/link?url=77mkdPgdF93AdNPT51b7lYpofkyP9jKfXwq3tgmGHjOebedqnj9sB7RFvTMufNwBb033KWK471ucvTkyA8lxH0dc-QC9yz2ftcNVaw13xx_

到现在为止将的这些都不是很重要，只是一些基础概念没有什么特别重要的东西，大家只需要稍微有点映像就好。