2017年计算机二级公共基础辅导讲义：数据结构的基本概念.docxVIP

　　2、数据结构主要研究和讨论以下三个方面的问题　　1数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。　　数据的逻辑结构包含　　1表示数据元素的信息；　　2表示各数据元素之间的前后件关系注释1。　　2在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构。　　数据的存储结构有顺序、链接、索引等。　　1顺序存储。　　它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。　　由此得到的存储表示称为顺序存储结构。　　2链接存储。　　它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。　　由此得到的存储表示称为链式存储结构。　　3索引存储除建立存储结点信息外，还建立附加的索引表来标识结点的地址。　　*数据的逻辑结构反映数据元素之间的逻辑关系，数据的存储结构也称数据的物理结构是数据的逻辑结构在计算机存储空间中的存放形式。　　同一种逻辑结构的数据可以采用不同的存储结构，但影响数据处理效率。　　例2数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。　　答模式#逻辑模式#概念模式　　3对各种数据结构进行的运算。　　3、数据结构的图形表示　　一个数据结构除了用二元关系表示外，还可以直观地用图形表示。　　在数据结构的图形表示中，对于数据集合中