[计算机三级数据库经典资料]第2章数据结构与算法.docVIP

第2章 数据结构与算法 【考点一】 基本概念 1.什么是数据结构 数据是描述客观事物的数字、字符以及所有能直接输入到计算机中并被计算机程序处理的符号的集合。数据对象是具有相同性质的数据元素的集合。通常，一个数据对象中的数据元素不是孤立的，而是彼此之间存在着一定的联系，这种联系就是数据结构。数据对象中数据元素之间的联系需要在对数据进行存储和加工中反映出来，因此，数据结构概念一般包括三方面的内容：数据之间的逻辑关系（逻辑结构）、数据在计算机中的存储方式（存储方法）、以及在这些数据上定义的运算的集合（运算）。 (1)数据的逻辑结构 数据的逻辑结构只抽象地反映数据元素之间的逻辑关系，它与数据的存储无关，是独立于计算机的。数据的逻辑结构分为线性结构和非线性结构两大类。 线性结构的逻辑特征：有且仅有一个开始结点和一个终端结点，并且所有的结点都最多有一个直接前驱和一个直接后继。线性表就是一个典型的线性结构。 非线性结构的逻辑特征：一个结点可能有多个直接前驱和直接后继。树、图等都是非线性结构。 (2)数据的存储结构 数据的存储结构是数据的逻辑结构在计算机存储器里的实现(亦称为映象)。它是依赖于计算机的，并有四种基本的存储映象方法。它们是： ①顺序存储方法 该方法是把逻辑上相邻的结点存储在物理位置上相邻的存储单元内，结点间的逻辑关系由存储单元的邻接关系来体现。顺序存储方法主要用于线性的数据结构，非