数据结构绪论

三个问题：

1、讨论数据的逻辑结构和存储结构以及二者之间的关系？

   答：数据的逻辑结构是从具体问题抽象出来的数据模型，是面向问题的，反映了数据元素之间的关联方式或邻接关系。数据的存储结构是面向计算机的，其基本目标是将数据及其逻辑关系存储到计算机的内存中，有顺序存储结构和链接存储结构两种存储结构。数据的逻辑结构和存储结构是密切相关的两方面。一种数据的逻辑结构可以用多种存储结构来存储，而采用不同的存储结构，其数据处理的效率往往是不同的。

2、如何求解算法的时间复杂度？

  答：（1）找出算法的基本语句；

         （2）计算基本语句的执行次数的数量级；

         （3）用大O记号表示算法的时间复杂度；

3、如何度量一个算法的效率？

  答：有两种方法，一种是事后统计的方法，一种是事前分析估算的方法，一般使用后者。