线性表 订阅
线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储,但是把最后一个数据元素的尾指针指向了首位结点)。 展开全文
线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储,但是把最后一个数据元素的尾指针指向了首位结点)。
信息
外文名
linear list
类    别
一般线性表和受限线性表
应用学科
计算机科学、测绘科学、通信工程
中文名
线性表
元素关系
一对一
优    点
逻辑结构简单,便于实现和操作
线性表简介
线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个抽象的符号,其具体含义在不同的情况下一般不同。在稍复杂的线性表中,一个数据元素可由多个数据项(item)组成,此种情况下常把数据元素称为记录(record),含有大量记录的线性表又称文件(file)。线性表中的个数n定义为线性表的长度,n=0时称为空表。在非空表中每个数据元素都有一个确定的位置,如用ai表示数据元素,则i称为数据元素ai在线性表中的位序。线性表的相邻元素之间存在着序偶关系。如用(a1,…,ai-1,ai,ai+1,…,an)表示一个顺序表,则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素。当i=1,2,…,n-1时,ai有且仅有一个直接后继,当i=2,3,…,n时,ai有且仅有一个直接前驱 [1]  。我们说“线性”和“非线性”,只在逻辑层次上讨论,而不考虑存储层次,所以双向链表和循环链表依旧是线性表。在数据结构逻辑层次上细分,线性表可分为一般线性表和受限线性表。一般线性表也就是我们通常所说的“线性表”,可以自由的删除或添加结点。受限线性表主要包括栈和队列,受限表示对结点的操作受限制。线性表的逻辑结构简单,便于实现和操作。因此,线性表这种数据结构在实际应用中是广泛采用的一种数据结构。
收起全文
精华内容
下载资源
问答
  • 数据结构中的线性表的若干操作,1、建立一个顺序方式存储的线性表向表中输入若干元素后进行以下操作 1向线性表的表头、表尾或合适位置插入元素 2对线性表按升序或降序输出 2、建立一个动态链接...
  • 统计剩余的,然后用在循环中扶正位置... / 保存线性表中最后一个元素的位置 */ }; List ReadInput(); /* 裁判实现,细节不表。元素从下标0开始存储 / void PrintList( List L ); / 裁判实现,细节不表 */ List Delet
  • C++ 数据结构线性表-数组实现 线性表的数组实现,实现几个核心的功能,语言是C++,如果有更好的想法和意见,欢迎留言~~~ /* Author : Moyiii * 线性表的数组实现,仅作学习之用,当然如果 * 你想拿去用,随你好啦...
  • 头歌C++数据结构与算法 - 线性表
  • 线性表包括两部分顺序表和链表,是数据结构的基础,在此主要就算法进行分析和总结,作为记忆了解,未做具体实现。 提示:以下是本篇文章正文内容,下面案例可供参考 一、顺序表 #define LISST_INIT_SIZE 100 #...
  • 实验一 线性表基本操作的编程实现 实验目的 线性表基本操作的编程实现 要求 线性表基本操作的编程实现2学时验证型掌握线性表的建立遍历插入删除等基本操作的 编程实现也可以进一步编程实现查找逆序排序等操作存储...
  • 本文实例为大家分享了python实现线性表顺序的具体代码,供大家参考,具体内容如下 线性表 1.抽象数据类型表示(ADT) 类型名称:线性表 数据对象集:线性表是n(>=0)个元素构成的有序序列(a1,a2,….,an) 操作集:...
  • 从键盘输入数据,建立两个有序线性表(每个线性表的输入数据按由小到大次序输入来建立线性表,不必考虑排序算法);输出建好的这两个有序线性表;将这两个有序线性表归并为一个有序线性表;输出归并后的有序线性表。 ...
  • 数 据 结 构 实 验 报 告 班级 姓名 同组者 / 成绩 日期 指导教师 实验名称 实验一 线性表及其应用 一实验目的 1深刻理解线性表的逻辑特性及其顺序链式存储方式的特点 2熟练掌握线性表的常用操作建立插入删除遍历等...
  • 求链式线性表的倒数第K项,给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。
  • 线性表的实现:插入,删除等操作
  • 线性表的顺序实现 下载后运行一下命令即可生成可执行文件ListTable make 执行以下命令即可输出结果 ./ListTable 第一个输出的数字代表插入元素执行状态,成功为1,失败为0 然后按顺序输出线性表全部元素的值 再输出...
  • 教育资料 数据结构实验报告1 姓名 张惠荣 学号 6103115102 专业班级 计算机科学与技术153 实验目的帮助学生掌握线性表的基本操作在顺序和链表这两种存储结构上的实现尤以链表的操作和应用作为重点 问题描述 问题...
  • 数学学院 201 4 201 5 学年第 一 学期实验报告 班级计算121 学号201210402136 姓名苏宏伟 实验时间 201 实验 项目 线性表的插入和删除 所属 课程 算法与数据结构 实 验 目 的 熟悉掌握线性表的基本操作在顺序存储...
  • 三写一个算法合并两个已排序的线性表用两种方法数组表示的线性表顺序表和指针表示的线性表链表 要求1定义线性表节点的结构并定义节点的型和位置的型 2定义线性表的基本操作 3在12的基础上完成本题 4在main函数中进行...
  • 数据结构线性表

    2018-04-08 12:03:35
    线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。
  • 完成线性表的一些基本操作,增删改查,顺序表,链表
  • 课程名称数据结构 实验名称线性表的操作 实验日期 班 级计科姓 名 学号仪器编号 实验报告要求 1.实验目的 2.实验要求 3.实验步骤 4.程序清单 5.运行情况 6.流程图 7.实验体会 实验目的 实验目的 熟悉线性表的定义和...
  • 数据结构-第2章 线性表.ppt
  • 实验 1 线性表的基本操作 一 需求分析 目的 掌握线性表运算与存储概念并对线性表进行基本操作 1.初始化线性表 2. 向链表中特定位置插入数据 3.删除链表中特定的数据 4.查找链表中的内容 5.销毁单链表释放空间 二概要...
  • 线性表顺序存储的插入操作java.java
  • 线性表

    2014-11-07 15:42:21
    我自己写的一个线性表一个枚,供大家参考,哈哈
  • ① 初始化线性表void InitList(List *L,int ms) ② 向顺序表指定位置插入元素void InsertList(List *L,int item, int rc) ③ 删除指定元素值的顺序表记录void DeletList1(List *L, int item) ④ 删除指定位置的...
  • 带头节点的线性表的链式存储实现,实现了带头节点链表的创建,不同功能的插入操作,按位置插入,头插入尾插入。也有按数据,按位置删除链表的功能。压缩包中有可执行文件,也有makefile,在linux下直接make即可生成...
  • 数据结构实验报告 1 学院 专业 班级 姓名 学号 实验组 实验时间 2011-10-28 指导教师 成绩 实验项目名称 线性表的顺序存储结构 实 1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现 验 2. 以线性表的各种...
  • 根据线性表的抽象数据类型的定义,选择下面任一种链式结构实现线性表,并完成线性表的基本功能。线性表存储结构(五选一):1、 带头结点的单链表2、 不带头结点的单链表3、 循环链表4、 双链表5、 静态链表线性表的...
  • 线性表基本操作

    2018-03-12 22:58:46
    完成一些简单的删除操作,包括比较,和框定范围对数据处理
  • 帮助复习C语言程序设计中的知识。 熟悉线性表的逻辑结构。 熟悉线性表的基本运算在顺序表(链表)结构上的实现。 掌握顺序表(链表)的存储结构形式及其描述和基本运算的实现。
  • 数学和计算科学学院 实 验 报 告 实验项目名称 :线性表的顺序表示和实现 所属课程名称 : 数据结构A 实 验 类 型 : 验证性 实 验 日 期 : 2012年4月5号 班 级 : 信管10-02班 学 号 2 姓 名 张松涛 成 绩 : 一实验概述...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 164,752
精华内容 65,900
关键字:

线性表