数据结构导论---1.概论

从数据结构看，通常所说的“数据” 应分为哪三个层次？
答：分为三个层次：数据、数据元素、数据项。
数据：所有被计算机储存，处理的对象；
数据元素：数据的基本单位，在程序中作为一个整体而加以考虑。也叫元素。
数据项：在数据库中又被称为“字段”或“域”，是数据不可分割的最小标识单位。
数据由若干数据元素组成，数据元素又由若干数据项组成。

数据的逻辑结构
数据的逻辑结构指数据元素之间的逻辑关系，四类基本逻辑结构：集合，线性结构，树形结构，图结构

数据的储存结构
数据的储存结构指数据的逻辑结构在计算机中的实现。
一个储存结构包括两个部分：
1.储存数据元素
2.数据元素之间的关联方式，主要有顺序储存方式和链式储存方式，另外还有索引储存方式，散列储存方式

评价算法好坏的因素
1.正确性
2.易读性
3.健壮性
4.时空性

时间复杂度
对于给定的输入，确定算法共执行了多少次基本操作，可将次数作为该算法的时间度量。
T(n) = O(f(n))称为算法的渐进时间复杂度，简称时间复杂度。
通常认为，时间复杂度具有指数阶的算法是实际不可计算的，而阶数低于平方阶的算法是高效率的。
在一般情况下， 一个算法的时间复杂度是问题规模n的函数。

空间复杂度
一个算法的空间复杂度定义为该算法所耗费的储存空间，也是问题规模n的函数。
S(n) = O(g(n))
算法的空间复杂度指的是算法中除输入数据占用的储存空间之外所需的附加储存空间的大小，即只需分析辅助变量所占用的空间。

用计算机实现地图作色问题，需要经过哪些步骤？每个步骤的主要工作是什么？
1.建立实际问题的数学模型，把实际问题转化为数学问题
2.用矩阵作为储存结构
3.设计一个算法解决问题
4.用某种计算机语言编写地图着色程序