逻辑结构与存储结构.doc

《逻辑结构与存储结构.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、◆数据：指能够被计算机识别、存储和加工处理的信息载体。◆数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。数据元素有时可以由若干数据项组成。◆数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。◆数据结构：指的是数据之间的相互关系，即数据的组织形式。一般包括三个方面的内容:数据的逻辑结构、存储结构和数据的运算。◆逻辑结构：指各数据元素之间的逻辑关系。◆存储结构：就是数据的逻辑结构用计算机语言的实现。◆线性结构：数据逻辑结构中的一类，它的特征是若结构为非空集，则该结构有且只有一个开始结点和一个终端结点，并

2、且所有结点都最多只有一个直接前趋和一个直接后继。线性表就是一个典型的线性结构。◆非线性结构：数据逻辑结构中的另一大类，它的逻辑特征是一个结点可能有多个直接前趋和直接后继。比如一个表(数据库)，我们就称它为一个数据结构，它由很多记录(数据元素)组成，每个元素又包括很多字段(数据项)组成。那么这张表的逻辑结构是怎么样的呢?我们分析数据结构都是从结点(其实也就是元素、记录、顶点，虽然在各种情况下所用名字不同，但说的是同一个东东)之间的关系来分析的，对于这个表中的任一个记录(结点)，它只有一个直接前趋，只有一个直接后继(前趋后继就是前相邻后相邻的意思

3、)，整个表只有一个开始结点和一个终端结点，那我们知道了这些关系就能明白这个表的逻辑结构了。而存储结构则是指用计算机语言如何表示结点之间的这种关系。如上面的表，在计算机语言中描述为连续存放在一片内存单元中，还是随机的存放在内存中再用指针把它们链接在一起，这两种表示法就成为两种不同的存储结构。(注意，在本课程里，我们只在高级语言的层次上讨论存储结构。)第三个概念就是对数据的运算，比如一张表格，我们需要进行查找，增加，修改，删除记录等工作，而怎么样才能进行这样的操作呢?这也就是数据的运算，它不仅仅是加减乘除这些算术运算了，在数据结构中，这些运算常常

4、涉及算法问题。常用的存储结构有四种:◆顺序存储：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构。◆链接存储：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构。◆索引存储：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。◆散列存储：就是根据结点的关键字直接计算出该结点的存储地址