高考问答铁林:数据的逻辑结构分为哪四种?
来源：百度文库 编辑：高考问答 时间：2024/04/27 18:40:27
通常来说，一个数据结构DS 可以表示为一个二元组：
DS=(D,S), //i.e., data-structure=(data-part,logic-structure-part)
这里D是数据元素的集合（或者是“结点”，可能还含有“数据项”或“数据域”），S是定义在D（或其他集合）上的关系的集合，S = { R | R : D×D×...}，称之为元素的逻辑结构。
逻辑结构有四种基本类型：
集合结构、线性结构、树状结构和网络结构。
表和树是最常用的两种高效数据结构，许多高效的算法可以用这两种数据结构来设计实现。
表是线性结构的（全序关系），树(偏序或层次关系)和图（局部有序(weak/local orders)）是非线性结构。
数据的逻辑结构四种分类如下：
① 第一种是集合，集合中任何两个数据元素之间都没有逻辑关系,组织形式松散.
② 第二种是线性结构，线性结构中的结点按逻辑关系依次排列形成一个“锁链”.
③ 第三种是树形结构，树形结构具有分支、层次特性,其形态有点象自然界中的树.
④ 第四种是图状结构，图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接
通常我们就将数据的 逻辑结构 简称为 数据结构 ，
数据的逻辑结构分两大类： 线性结构 和 非线性结构 数据的存储方法有四种： 顺序存储方法 、 链接存储方法 、 索引存储方法和散列存储方法 。
http://www.tengjiao.com/sp/onews.asp?id=321
这个网页中详细讲解了，数据、数据元素、数据结构(包括逻辑结构、存储结构)以及数据类型的概念、数据的逻辑结构分为哪两大类,及其逻辑、数据的存储结构可用的四种基本存储方法。
http://www.cnxuexi.com/kaoshi/jisuanji/ruanjianshuipingkaoshi/jieshao/59364.html
这个网页讲了数据结构基本概念和基本理论串讲+习题答案+复习要点。
希望对您有所帮助。
关注一下
if for watch 还忘了~ 你去看一下书好了~