线性结构与非线性结构.pdfVIP

路漫漫其修远兮，吾将上下而求索 - 数据结构=逻辑结构+存储结构 逻辑结构分为四种： 数据元素间没有任何关系——集合 数据元素间有线性关系——线性结构 所谓线性关系：除第一个元素外，其他元素有且只有一个前驱；除最后一个元素 外，其他元素有且只有一个后继！ 数据元素间有层状关系——树结构 数据元素间有网状关系——图结构 非线性结构 传统文本（例如书籍中的文章和计算机的文本文件）都是线性结构， 阅读是需要注意顺序阅读，而超文本则是一个非线性结构。在制作文本时， 可将写作素材按内部联系划分成不同关系的单元，然后用制作工具将其组 成一个网型结构。阅读时，不必按线性方式顺序往下读，而是有选择的阅 读自己感兴趣的部分。 在超文本文件中，可以用一些单词，短语或图像作为连接点。这些连 接点通常同其他颜色显示或加下划线来区分，这些形式的文件就成为超文 本文件。通过非线性结构，可能实现页面任意跳转。 线性结构 《数据结构》 数据结构课程中数据的逻辑结构分为线性结构和非线性结构。 11 路漫漫其修远兮，吾将上下而求索 - 对于数据结构课程而言，简单地说，线性结构是 n个数据元素 的有序 （次序）集合。它有四个基本特征： 1．集合中必存在唯一的一个 第一个元素； 2．集合中必存在唯一的一个 最后的元素； 3．除最后元素之外，其它数据元素均有唯一的 后继 ； 4．除第一元素之外，其它数据元素均有唯一的 前驱 。 数据结构中线性结构指的是数据元素之间存在着“一对一”的线性 系的数据结构。 如（a1,a2,a3,,an ）,a1 为第一个元素， an 为最后一个元素，此 集合极为一个线性结构的集合。 相对应于线性结构，非线性结构的逻辑特征是一个结点元素可能对应 多个直接前驱和多个后驱。 常用的线性结构有：线性表，栈，队列，双队 列，数组，串 。 关于广义表，是一种非线性的数据结构。 常见的非线性结构有：树 (二叉树等)，图(网等)。 22