数据结构

   第一章

1.数据就是指能够被计算机识别、存储和加工处理的信息的载体。

2.数据结构的定义：·逻辑结构：从逻辑结构上描述数据，独立于计算机。

     线性结构：一对一关系。

3.数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。

     原子类型：由语言提供。

4.程序设计的实质是对实际问题选择一种好的数据结构，设计一个好的算法。算法取决于数据结构。

5.时间复杂度：是某个算法的时间耗费，它是该算法所求解问题规模n的函数。

6.算法的时间复杂度和空间复杂度合称算法复杂度。