线性表：1.什么是线性表

2024-05-20 06:41:46

线性表是数据结构中最简单的数据存储结构，可以理解为“线性的表”。

线性，是说数据在逻辑结构上具有线性关系。将具有线性关系的数据存储到计算机中所使用的存储结构称为线性表。

线性关系指的是数据一个挨着一个，总体呈线性分布。就好比“老鹰捉小鸡”游戏中，小鸡们全都手拉着手，它们之间的关系就可以称为线性关系。

换句话说，线性表中的数据在逻辑结构上相互挨着（手牵手），中间没有空隙。每个数据元素，在它的前面可以找到唯一一个数据和它挨着，后面也只有一个数据和它挨着。这样，数据在逻辑结构呈线性分布，称这样的存储结构为线性表。

线性表只对数据的逻辑结构有要求，根据实际存储的物理结构的不同（分散存储或者集中存储），线性表还可以进行更详细的分类，本节最后会详细介绍。

前趋和后继

对于线性表中的数据来说，位于当前数据之前的数据统称为“ 前趋元素 ”，前边紧挨着的数据称为“ 直接前趋 ”；同样，后边的数据统称为“ 后继元素 ”，后边紧挨着的数据称为“ 直接后继 ”。除非在线性表中插入或者删除数据元素，否则数据之间的关系不会改变。

图1 前趋和后继元素

数据元素、数据项、记录和文件

在线性表中，无论数据本身由多少种数据类型（每一种被称为一个“ 数据项 ”）组成，每一条数据被称为“ 数据元素 ”。

如果数据元素本身包含的数据项非常多，就可以称这个数据元素为一个“ 记录 ”，多条记录组成一个“ 文件 ”。

线性表的特点

用线性表存储的数据有两个特点：

存储的数据本身的类型一定保持相同，是int型就都是int型，是结构体就都是一种结构体。
数据一旦用线性表存储，各个数据元素之间的相对位置就固定了。

相对位置，指的是各数据元素在逻辑结构上的前后次序。

线性表的分类

之前讲过，逻辑结构上相邻的数据在实际的物理存储中有两种形式：分散存储和集中存储。

考虑到这两种情况，线性表分为两种，分别解决两种情况下数据的存储问题：

数据元素在内存中集中存储，采用顺序表示结构，简称“顺序存储”；
数据元素在内存中分散存储，采用链式表示结构，简称“链式存储”。

线性表：1.什么是线性表相关推荐

线性表（一）——顺序表
线性表(一) 线性表(linear list),也称有序表(ordered list),是线性结构的典型代表.数据元素之间仅具有单一的前驱和后继关系. 一.线性表的逻辑结构 1.线性表的定义线性表简 ...
mysql 线性表_数据结构之线性表
概要参考<大话数据结构>,把常用的基本数据结构梳理一下. 线性表定义线性表(List):零个或多个数据元素的有限序列. 若将线性表记为 \((a_1, \cdots, a_{i-1} ...
构建线性表的c语言代码,数据结构严蔚敏C语言版—线性表顺序存储结构（顺序表）C语言实现相关代码...
1.运行环境这里说明一下这里所有的C语言代码都是基于code::blocks 20.03编译运行的.当然一些其他集成开发环境应该也是可以的,个人不太喜欢功能太过强大的IDE,因为那同样意味着相关设置 ...
用Java描述数据结构之线性表的顺序存储（顺序表），ArrayList及其方法的介绍
我们先来想一想什么是线性表? 线性表是最基本.最简单.也是最常用的一种数据结构.线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列. 线性表中数据元素之 ...
线性表之简介及顺序表
线性表的本质线性表的定义:线性表是具有相同类型的 n( ≥0)个数据元素的有限序列.((a1, a2, -, an)ai 是表项,n 是表长度.) 线性表(List)是零个或多个数据元素的集合. 线 ...
线性表：2.线性表的顺序存储结构--顺序表及C语言实现
逻辑结构上呈线性分布的数据元素在实际的物理存储结构中也同样相互之间紧挨着,这种存储结构称为线性表的顺序存储结构 . 也就是说,逻辑上具有线性关系的数据按照前后的次序全部存储在一整块连续的内存空间中, ...
java描述线性探测_实现基于线性探测的哈希表1
课程资料链接:https://pan.baidu.com/s/1gQksMmhPR-2MwNjf6IdGHA 提取码:91gv 课程详细内容: 001.数据结构与算法概述1 002.数据结构与算法概述 ...
HNCU1324:算法2-2：有序线性表的有序合并(线性表)
http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1324 题目描述已知线性表 LA 和 L ...
线性表（一）线性表定义与线性表插入与删除
线性表第一节线性表定义文字语言描述线性表: 像排队一样,具有线一样性质的结构线性表(List):由多个数据元素组成的有限序列数学语言描述线性表: 若将线性表记为(a1,-,ai-1,ai,a ...
线性表的顺序存储结构——顺序表
什么是线性表? 线性表简称表,是n(n>=0)个具有相同类型的数据元素的有限序列,线性表中数据元素的个数称为线性表的长度,长度为0的表称为空表. 什么是顺序表? 线性表的顺序存储结构称为顺序表. ...

最新文章

热门文章