【数据结构 by 解学武】线性表简介
什么是线性表
- 顺序存储结构和链式存储结构
- 前驱和后继
通过前面的学习我们知道,具有“一对一”逻辑关系的数据,最佳的存储方式是使用线性表。那么,什么是线性表呢?
线性表,全名为线性存储结构。 使用线性表存储数据的方式可以这样理解,即 “把所有数据用一根线儿串起来,再存储到物理空间中” 。
如图 1 所示,这是一组具有“一对一”关系的数据,我们接下来采用线性表将其储存到物理空间中。
首先,用“一根线儿”把它们按照顺序“串”起来,如图 2 所示:
图 2 中,左侧是“串”起来的数据,右侧是空闲的物理空间。把这“一串儿”数据放置到物理空间,我们可以选择以下两种方式,如图 3 所示。
图 3a) 是多数人想到的存储方式,而图 3b) 却少有人想到。我们知道,数据存储的成功与否,取决于是否能将数据完整地复原成它本来的样子。如果把图 3a) 和图 3b) 线的一头扯起,你会发现数据的位置依旧没有发生改变(和图 1 一样)。因此可以认定,这两种存储方式都是正确的。
将具有“一对一”关系的数据“线性”地存储到物理空间中,这种存储结构就称为线性存储结构(简称线性表)。
使用线性表存储的数据,如同向数组中存储数据那样,要求数据类型必须一致,也就是说,线性表存储的数据,要么全不都是整形,要么全部都是字符串。一半是整形,另一半是字符串的一组数据无法使用线性表存储。
顺序存储结构和链式存储结构
图 3 中我们可以看出,线性表存储数据可细分为以下 2 种:
如图 3a) 所示,将数据依次存储在连续的整块物理空间中,这种存储结构称为顺序存储结构(简称顺序表);
如图 3b) 所示,数据分散的存储在物理空间中,通过一根线保存着它们之间的逻辑关系,这种存储结构称为链式存储结构(简称链表);
也就是说,线性表存储结构可细分为顺序存储结构和链式存储结构。
前驱和后继
数据结构中,一组数据中的每个个体被称为 “数据元素”(简称“元素”)。例如,图 1 显示的这组数据,其中 1、2、3、4 和 5 都是这组数据钟的一个元素。
另外,对于具有 “一对一” 逻辑关系的数据,我们一直在用 “某一元素的左侧(前边)或右侧(后边)” 这样不专业的词,其实线性表中有更准确的术语:
- 某一元素的左侧相邻元素称为 “直接前驱”,位于此元素左侧的所有元素都统称为“前驱元素”;
- 某一元素的右侧相邻元素称为 “直接后继”,位于此元素右侧的所有元素都统称为“后继元素”;
以图 1 数据中的元素 3 来说,它的直接前驱是 2 ,此元素的前驱元素有 2 个,分别是 1 和 2;同理,此元素的直接后继是 4 ,后继元素也有 2 个,分别是 4 和 5。如图 4 所示:
【数据结构 by 解学武】线性表简介相关推荐
- c语言线性表库函数大全,数据结构(C语言版)-线性表习题详解
<数据结构(C语言版)-线性表习题详解>由会员分享,可在线阅读,更多相关<数据结构(C语言版)-线性表习题详解(23页珍藏版)>请在人人文库网上搜索. 1.数 据 结 构 ,线 ...
- 从零开始学数据结构和算法(二)线性表的链式存储结构
链表 链式存储结构 定义 线性表的链式存储结构的特点是用一组任意的存储单元的存储线性表的数据元素,这组存储单元是可以连续的,也可以是不连续的. 种类 结构图 单链表 应用:MessageQueue 插 ...
- 黑马程序员 C语言数据结构与算法之线性表(链表/栈/队列/顺序表)
C语言 链表基础知识清晰讲解(黑马) 讲的蛮好,就是音质不太好,有时听不清讲的啥! [黑马]数据结构与算法之线性表(链表/栈/队列/顺序表)[配套源码 嘛蛋,看错了,这是java的... 文章目录 链 ...
- rsa算法c语言实现_数据结构与算法之线性表-顺序表实现(C语言版本)
原文托管在Github: https://github.com/shellhub/blog/issues/52 数据结构与算法之线性表-顺序表实现(C语言版本) 前言 数据结构与算法是一个程序员必备的 ...
- 数据结构(一)线性表
数据结构(一)线性表 一.线性表定义 二.顺序表 定义 动态数组 三.单链表 定义 不带头结点 带头结点 头结点与不带头结点的区别 头插法与尾插法 双链表 循环链表 循环单链表 循环双链表 静态链表 ...
- 数据结构与算法(一) 线性表之顺序表
线性表是一种最简单.最常用的数据结构,根据存储方式可以分为顺序表和链表. 顺序表: 顺序表指的是用一组地址连续的存储单元依次存储线性表的数据元素,称为线性表的顺序存储结构或顺序映像(sequent ...
- 数据结构复习之【线性表】
一.线性表简介 线性表简单地说就是数据元素的序列,即一对一关系: 二.ArrayList简单实现 读取:O(1) 插入.删除:O(n) 代码实现: package org.xiazdong.list; ...
- 高一凡-数据结构第2章-线性表
高一凡-数据结构第2章-线性表 2.2.1线性表的顺序表示和实现 1.初始化 2.销毁与清空 3.判空与长度 4.获取元素值与位置 2.2.2换一种写法 2.2.3归并 2.3.1线性表的链式表示和实 ...
- 数据结构和算法基础--线性表
数据结构和算法基础–线性表 数据结构 = 数据的逻辑结构+数据的存储结构+数据的运算 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-28ek7MfI-164242629 ...
最新文章
- RHCSA 解析-01
- 一些关于找工作的书籍
- 1080解析 芒果tv_国内主流视频平台解析下载观看
- SpringBoot + WebMagic实现一个的爬虫框架
- (十四)访问标志 Access_flags
- signature=0e42fe6b348b65f88748ba8ecefece12,Low power BIST
- [Google Guava] 1.2-前置条件
- 关于安卓调用C#的WebService上传图片问题(不使用ksoap2)
- 循环结构作业c语言,c语言循环结构练习题带答案
- iPhone 13 Pro苍岭绿真机首曝!网友:这次iPhone被渲染图坑惨了
- Go36-32-context.Context
- win10 打开注册表
- git branch/git checkout建立分支
- 基于TI DRV8424驱动步进电机实现调速和行程控制
- xss(跨站脚本攻击)详解
- jq css3实现跑马灯+大转盘
- getch()函数怎么用
- 网络工程师 第1章 计算机网络概述
- 线性回归模型-误差分析
- c语言中ifelse意义,c语言if和else if的区别
热门文章
- 父亲去年喂猪挣了21万
- 1000个网络摄像头如何组网?
- K8S - 为 Docker 而生
- 为什么家里电信宽带不能用路由器了?
- 库克时期的苹果和乔布斯时期的苹果是否有差距?
- 为什么部分Android用户不喜欢用iOS系统?
- 图数据库 graph_通过SQL Server中的自连接了解Graph数据库相对于关系数据库的好处
- ssrs 级联参数_在SSRS中使用多值参数
- @sql 单元测试_10个最常见SQL单元测试错误
- ssms .net3.5_SSMS 18.4中SQL Server查询存储选项