线性结构和非线性结构的区别
一、线性结构
线性结构最典型的数据关系就是一对一,它是一种有序数据的集合,什么叫有序呢?
比如说一维数组,决定数组块中的数据元素只有一个因素,也就是从左往右或者从右往左的行因素,而不是像二维和多维数组受行和列及更多因素影响,这就是一对一的关系。线性结构,除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。
常用的线性结构有:线性表,栈,队列,双队列,数组,串。
特点:
1.集合中必存在唯一的一个"第一个元素";
2.集合中必存在唯一的一个"最后的元素";
3.除最后元素之外,其它数据元素均有唯一的"后继";
4.除第一元素之外,其它数据元素均有唯一的"前驱"。
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
如(a1,a2,a3,…,an),a1为第一个元素,an为最后一个元素,此集合即为一个线性结构的集合。
相对应于线性结构,非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。
二、非线性结构
相对于线性结构,非线性结构有一个最明显的区别就是:各个数据元素不再保持在一个线性序列中,每个数据元素可能与零个或者多个其他数据元素发生联系。这就是所谓的一对多或者多对一,总之不是一对一。同时也会根据关系的不同,可分为层次结构和群结构。
常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。
线性结构和非线性结构的区别相关推荐
- 浅谈线性结构和非线性结构的区别
在讲线性结构和非线性结构之前,我们必须了解数据结构是什么,它包含什么内容,现在我用一个图大概的表示一下. 数据结构就是一种计算机存储的方式,比如说磁盘,磁盘是用链式存储的,这样可以节省内存空间.可以看 ...
- (一)数据结构与算法-线性结构和非线性结构
线性结构和非线性结构 数据结构包括:线性结构和非线性结构 线性结构 线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系 线性结构有两种不同的存储结构,即顺序存储借故偶和链式存储结构 ...
- 数据的逻辑结构(线性结构、非线性结构;集合结构、树状结构、网状结构),数据的存储结构(顺序结构、链式结构、索引结构、散列结构)
数据的逻辑结构 数据的逻辑结构指数据元素之间的逻辑关系(和实现无关). 分类1:线性结构和非线性结构 线性结构:有且只有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前驱和一个直接后继. ...
- 笔记:计算机公共基础知识学习内容——线性结构与非线性结构
- 线性结构与非线性结构 非空的数据结构要满足两个条件则为线性结构/线性表 ,反之为非线性结构. 有且只有一个根结点. 每个结点最多只有一个前件,也最多只有一个后件. - 数据结构分为两大类:线性结构 ...
- 线性结构和非线性结构基本概念
线性结构和非线性结构 数据结构包括:线性结构和非线性结构 线性结构 线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系. 线性结构有两种不同的存储结构,即顺序存储结构(数组)和链式 ...
- 如何区分数据结构中的线性结构与非线性结构?
本文为joshua317原创文章,转载请注明:转载自joshua317博客 如何区分数据结构中的线性结构与非线性结构? - joshua317的博客 数据结构可以分成两大类: 线性结构 非线性结构 下 ...
- 数据结构中的 线性结构和非线性结构
数据结构中的 线性结构和非线性结构 一.线性结构: 1.最常用的数据结构.元素之间存在一对一的线性关系 2.两种不同的存储方式,顺序存储结构,链式存储结构. 3.顺序存储结构称为顺序表,顺序表中的存储 ...
- 数据结构:线性结构和非线性结构的理解
我们知道数据结构是计算机存储.组织数据的方式.常见的数据结构分类方式如下图: 我们这里主要说一下线性结构和非线性结构 1. 线性结构 线性结构是什么? 数据结构中线性结构指的是数据元素之间存在着&qu ...
- 线性结构和非线性结构 - 数据结构基础
数据结构笔记-线性结构和非线性结构 数据结构按逻辑结构分类分为:集合(无逻辑结构),线性结构,和非线性结构. : 一.线性结构: 线性结构是一个有序数据元素的集合.常用的线性结构有:线性表,栈,队列, ...
最新文章
- python+opencv选出视频中一帧再利用鼠标回调实现图像上画矩形框
- BZOJ 4086: [Sdoi2015]travel(SDOI2015 round2 day1)(分类讨论+容斥原理)
- linux注册硬盘中断,基于Linux底层硬盘中断辅助代码的分析与设计
- Intent中的四个重要属性——Action、Data、Category、Extras
- Windows Server 2012正式版RDS系列⑦
- 【转】5亿个数找中位数
- cocos2dx ios入口类_2.cocos2d-x 第一个项目
- input内的字体颜色_嘉兴市硅胶喷涂颜色油订制
- Nacos,阿里开源,是真的香!!
- 华为张熙伟:鲲鹏计算产业已汇聚30万开发者
- VirtualHost *:80配置文件
- 亚嵌协办 博文视点Open Party第5期 参会感言
- python称为胶水的例子_为什么称python为胶水语言
- wifinative.java_Android 中的WiFi剖析
- 【MIMO通信】基于matlab空时分组编码MIMO_OFDM通信系统仿真【含Matlab源码 663期】
- yum 安装、 rpm安装、 源码编译安装
- android 图片缩放工具,批量图片缩放软件下载-批量图片缩放 安卓版v1.3.1-PC6安卓网...
- N卡驱动安装闪退,安装程序无反应,重装无效,不重装系统解决方法
- L1-5 不变初心数 (15 分)(C/C++)
- 华为WeAutomate RPA介绍
热门文章
- Zephyr开发指南——优化(优化工具)
- 红米5 android 原生,红米5 魔趣OS 安卓9 MagiskV21版 完美ROOT 纯净完美 原生极简 纯净推荐...
- 微信计算机内存是32位吗?,真的比旧版更加顺滑流畅?微信64位版体验
- java 懒汉模式以及饿汉模式
- iOS开发证书、bundle ID、App ID、描述文件、p12文件,企业证书打包发布,及过期处理
- JedisPool使用参数分析
- 计算机毕业设计(73)php小程序毕设作品之美食菜谱小程序系统
- 基于asp.net的请销假管理系统的设计与实现#毕业设计#课程设计
- fiddler抓包常用功能
- 杰理之音箱SDK搜不到蓝牙问题【篇】