数据结构绪论

  三个问题及其解答

1、Q：数据结构指的是什么？

     A：数据结构是指相互之间存在一定关系的数据元素的集合；按照视点的不同，数据结构分为逻辑结构和存储结构。

2、Q:数据的逻辑结构和存储结构分别指什么？

     A：数据的逻辑结构是指数据元素之间逻辑关系的整体。它有如下几个特点：

    （1）与数据元素本身的形式、内容无关；

    （2）与数据元素的相对位置无关；

    （3）与所含数据元素的个数无关；

    （4）与数据的存储无关；它是独立于计算机的。

          数据的存储结构是数据及其逻辑结构在计算机中的表示，换言之，存储结构除了存储数据元素以外，必须能显式或隐式地表示数据元素之间的逻辑关系。这           样，在0逻辑上相邻的数据元素，在存储结构中就未必相邻。

 3、 Q：:数据的逻辑结构和才结构二者的关系如何？

       A:数据的逻辑结构和存储结构是密切相关的两个方面；

         一般来说，一种数据的逻辑结构根据需要可以用多种存储结构来存储，而采用不同的存储结构，其数据处理的效率往往是不同的。