浅谈线性结构和非线性结构的区别
在讲线性结构和非线性结构之前，我们必须了解数据结构是什么，它包含什么内容，现在我用一个图大概的表示一下。
数据结构就是一种计算机存储的方式，比如说磁盘，磁盘是用链式存储的，这样可以节省内存空间。可以看到两两数据之间是存在关系的，他们可以通过这些关系来提高资源和存储效率。
一、线性结构
线性结构最典型的数据关系就是一对一，它是一种有序数据的集合，什么叫有序呢?比如说一维数组，决定数组块中的数据元素只有一个因素，也就是从左往右或者从右往左的行因素，而不是像二维和多维数组受行和列及更多因素影响，这就是一对一的关系。线性结构，除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。
常用的线性结构有：线性表，栈，队列，双队列，数组，串。
特点：
1．集合中必存在唯一的一个"第一个元素"；
2．集合中必存在唯一的一个"最后的元素"；
3．除最后元素之外，其它数据元素均有唯一的"后继"；
4．除第一元素之外，其它数据元素均有唯一的"前驱"。
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
如（a1,a2,a3,…,an）,a1为第一个元素，an为最后一个元素，此集合即为一个线性结构的集合。
相对应于线性结构，非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。
二、非线性结构
相对于线性结构，非线性结构有一个最明显的区别就是：各个数据元素不再保持在一个线性序列中，每个数据元素可能与零个或者多个其他数据元素发生联系。这就是所谓的一对多或者多对一，总之不是一对一。同时也会根据关系的不同，可分为层次结构和群结构。
常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。
————————————————
版权声明：本文为CSDN博主「吴生4396」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_41903105/article/details/88083483
浅谈线性结构和非线性结构的区别相关推荐
- （一）数据结构与算法-线性结构和非线性结构
线性结构和非线性结构 数据结构包括:线性结构和非线性结构 线性结构 线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系 线性结构有两种不同的存储结构,即顺序存储借故偶和链式存储结构 ...
- 数据的逻辑结构（线性结构、非线性结构；集合结构、树状结构、网状结构），数据的存储结构（顺序结构、链式结构、索引结构、散列结构）
数据的逻辑结构 数据的逻辑结构指数据元素之间的逻辑关系(和实现无关). 分类1:线性结构和非线性结构 线性结构:有且只有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前驱和一个直接后继. ...
- 笔记：计算机公共基础知识学习内容——线性结构与非线性结构
- 线性结构与非线性结构 非空的数据结构要满足两个条件则为线性结构/线性表 ,反之为非线性结构. 有且只有一个根结点. 每个结点最多只有一个前件,也最多只有一个后件. - 数据结构分为两大类:线性结构 ...
- 线性结构和非线性结构基本概念
线性结构和非线性结构 数据结构包括:线性结构和非线性结构 线性结构 线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系. 线性结构有两种不同的存储结构,即顺序存储结构(数组)和链式 ...
- 如何区分数据结构中的线性结构与非线性结构？
本文为joshua317原创文章,转载请注明:转载自joshua317博客 如何区分数据结构中的线性结构与非线性结构? - joshua317的博客 数据结构可以分成两大类: 线性结构 非线性结构 下 ...
- 线性结构和非线性结构的区别
一.线性结构 线性结构最典型的数据关系就是一对一,它是一种有序数据的集合,什么叫有序呢? 比如说一维数组,决定数组块中的数据元素只有一个因素,也就是从左往右或者从右往左的行因素,而不是像二维和多维数组 ...
- 数据结构中的 线性结构和非线性结构
数据结构中的 线性结构和非线性结构 一.线性结构: 1.最常用的数据结构.元素之间存在一对一的线性关系 2.两种不同的存储方式,顺序存储结构,链式存储结构. 3.顺序存储结构称为顺序表,顺序表中的存储 ...
- 数据结构:线性结构和非线性结构的理解
我们知道数据结构是计算机存储.组织数据的方式.常见的数据结构分类方式如下图: 我们这里主要说一下线性结构和非线性结构 1. 线性结构 线性结构是什么? 数据结构中线性结构指的是数据元素之间存在着&qu ...
- 线性结构和非线性结构 - 数据结构基础
数据结构笔记-线性结构和非线性结构 数据结构按逻辑结构分类分为:集合(无逻辑结构),线性结构,和非线性结构. : 一.线性结构: 线性结构是一个有序数据元素的集合.常用的线性结构有:线性表,栈,队列, ...
最新文章
- 网络工程师考试部分技术要点
- python工资津贴的计算和排序-python sort、sorted高级排序技巧
- 计算机系学生的简单立体宿舍装潢大赏
- 浅谈Volatile与多线程
- Qt操作SQLite数据库练习（20200215）
- TeamViewer——Ubuntu系统上的安装和卸载
- 做游戏，学编程（C语言） 10 僵尸危机
- 调用servlet java_请问调用servlet并从JavaScript调用Java代码以及参数
- 系统学习深度学习（二十八）--DSD
- Java Servlet(十一)：一个servlet被10个浏览器客户端访问时会创建几个servlet实例？...
- pandas的离散化，面元划分
- 案例分享：Windows Phone上的移动浏览体验
- 后渗透篇：清理windows入侵痕迹总结【详细】
- java各知识点详细总结毕向东_毕向东课程笔记——Java语言基础
- 二分查找--天堂珍珠（珍珠项链）pearl
- 软件开发中 常见英文文档 缩写(转)
- 压缩包安装fitter库，gbk编码错误解决方法
- UEFI+GPT引导基础
- 计算机电源不通电 维修,电脑忽然不通电,换了电源也不行,是哪里坏了?
- Html批量统一给汉字注音,HTML5：给汉字加拼音？让我秀给你看