数据结构绪论

1. 数据类型有两种，有原子类型（如整型，字符型）和结构类型。原子类型不可再分解，结构类型可由原子类型或结构类型组成。
2. 数据元素是我们讨论的数据的一个基本单位，通常由若干个数据项组成。
3. 数据项是具有独立含义的最小标识单位，有时也称为域或字段，其数据可以是一个原子类型，也可以是结构类型。
4. 数据结构分为数据的逻辑结构（数据之间的逻辑关系）和数据的存储结构（数据在计算机内的存储方式），从逻辑上讲，数据有集合，线性结构，树结构和图结构四种；从物理结构上讲，数据有顺序结构，链式结构，索引结构和散列结构四种，理论上任何一种数据逻辑结构都可以用任何一种存储结构来实现。
5. 在集合结构中，不考虑数据之间的任何关系，它们处于无序的，各自独立的状态；在线性结构中，数据之间是一对一的关系；在树结构中，数据之间是一对多的关系；在图结构中，数据之间是多对多的关系。
6. 算法的评价标准主要为正确性，健壮性，可读性和时空效率4个方面，时空效率就是时间复杂度和空间复杂度。时间复杂度是指算法运行从开始到结束所需要的时间；空间复杂度是指算法所需存储空间的量度，记作S(n)=O(f(n)),n为问题的规模。
7. 数据结构包含逻辑结构，存储结构和运算三方面的内容，改变其中任一方面都可以的到不同的数据结构。