数据结构基础（一)

1.数据：对客观事物的符号表示。所以能输入到计算机中并被计算机程序处理的符号的总称。
2.数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
3.数据对象：性质相同的数据元素的集合，是数据的一个子集。
4.数据结构：是相互之间存在的一种多种特定关系的数据元素的集合。分：
a.集合
b.线性结构
c.树形结构
d.图状结构或网状结构
5.复数：Complex=(C,R)
6.数据元素分为顺序映像和非顺序映像，表示为顺序存储结构和链式存储结构。
7.高级程序语言的数据类型分为：
a.原子类型
b.结构类型
8.抽象数据类型：由一个值域和定义在该值域上的一组操作组成。
原子类型：值不可分解。
固定聚合类型：由确定数目的成分按某种结构组成。
9.多形数据类型：其值的成分不确定的数据类型。
10.算法：是对特定问题求解步骤的一种描述。它是指令的有限序列，其中每一条指令表示一个或多个操作。特性：
a.有穷性：一个算法必须总是（对任何合法的输入值）在执行有穷步之后结束，且每一步都可在有穷时间内完成。
b.确定性：算法只有惟一的一条执行路径，即对于相同的输入只能得出相同的输出。
c.可行性：一个算法是能行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的。
d.输入：一个算法有零个或多个的输入，这些输入取自于某个特定的对象的集合。
e.输出：一个算法有一个或多个的输出，这些输出是同输入有着某些特定关系的量。
11.算法设计的要求：
a.正确性：应当满足具体问题的需求依次为：不含语法错误--》几组输入能有正确结果--》特殊数据能显示正确结果--》所有数据能显示正确结果
通常以第三步为正确。
b.可读性：主要为了人的阅读与交流，其次才是机器执行。

c.健壮性：当输入数据非法时，算法也能适当地做出反应或进行处理，而不会产生奇怪的输出结果。

d.效率与低存储量的需要：执行时间短的算法效率高。
12.算法效率的度量：
a.事后统计的方法
b.事前分析估算的方法 -》取决于程序的策略、规模、执行效率、产生出的机器代码的质量
13.时间复杂度：算法中基本操作重复执行的次数是问题规模n的某个函数f(n),算法的时间量度记作: T(n)=O(f(n))
14.空间复杂度：作为算法所需存储空间的量度，记作S(n)=O(f(n))