【www.arisingsemi.com--软件制图】

2020年计算机软件水平考试已经入备考阶段,为了方便考生及时有效的备考,那么,本站为您精心整理了2020年计算机软件水平考试备考要点:线性结构,供各位考生的关注。如想获取更多计算机软件水平考试的模拟题及备考资料,请关注本站的更新。  2020年计算机软件水平考试备考要点:线性结构

  一、概述

  线性结构是一个有序数据元素的集合。

  常用的线性结构有:线性表,栈,队列,双队列,串。

  关于广义表、数组,是一种非线性的数据结构。

  常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图

  二、分类

  数据结构课程中数据的逻辑结构分为线性结构和非线性结构。

  对于数据结构课程而言,简单地说,线性结构是n个数据元素的有序(次序)集合。

  三、特征

  1.集合中必存在的一个"第一个元素";

  2.集合中必存在的一个"最后的元素";

  3.除最后元素之外,其它数据元素均有的"后继";

  4.除第一元素之外,其它数据元素均有的"前驱"。

  数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。

  如(a0,a1,a2,.....,an),a0为第一个元素,an为最后一个元素,此集合即为一个线性结构的集合。

  相对应于线性结构,非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。

本文来源:http://www.arisingsemi.com/it/64043/