首页 > 其他分享 >线性表的概念

线性表的概念

时间:2022-10-07 23:01:58浏览次数:51  
标签:... 空表 线性表 ai 元素 a1 概念

线性表的概念

目录

线性表的定义

线性表是由(n>=0)个数据元素(a1 , a2, ... , an)构成的有限序列。记作:L=(a1 , a2, ... , an)。

表的长度(表长):线性表中数据元素的数目。

空表:不含数据元素的线性表。

线性表的特征

对于L=(a1 , a2 , ... , ai-1 , ai , ... ai+1 , an):

  1. ai-1在ai之前,称ai-1是ai的直接前驱(1<i<=n)。
  2. ai+1在ai之后,称ai+1是ai的直接后继(1<=i<n)。
  3. a1没有前驱。
  4. an没有后继。
  5. ai(1<i<n)有且仅有一个直接前驱和一个直接后继。

线性表的常用操作指

  1. IniList(&L) //构造空表L

  2. ListLength(L) //求表L的长度

  3. GetElement(L,i,&e) //取元素ai,由e返回ai(就是将取出ai并放进e中)

  4. PriorElem(L,ce,&pre_e) //求ce的前驱,由pre_e返回

  5. InsertElem(&L,i,e) //在元素ai之前插入新元素e

  6. DeleteElem(&L,i) //删除第i个元素

  7. EmptyList(L) //判断L是否为空表

标签:...,空表,线性表,ai,元素,a1,概念
From: https://www.cnblogs.com/qinyu33/p/16767434.html

相关文章

  • 深入剖析 Kubernetes-1容器技术概念入门
    1从进程说开去1.1前言容器技术的兴起来源于PaaS技术的普及Docker公司发布的Docker项目具有里程碑式的意义Docker项目通过“容器镜像”,解决了应用打包这个根本性难题......
  • 数据结构-线性表
    ​@目录XDOJ0258-链表去重XDOJ0263-递增链表的插入XDOJ0264-反转链表XDOJ0276-多项式加减法XDOJ0278-约瑟夫环XDOJ0279-一元稀疏多项式计算器最后最近懒,栈和队列找机会发......
  • 串口相关的概念及设计方法
    串口的基本概念(serial)使用电平传输信号的基础通信电脑上一般是COM接口大部分支持全双工,小部分只支持半双工传输速度较慢,多用于打印信息和测试串口的速率串口的速率不能自动......
  • 递归的概念以及迷宫问题
    1、概念递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。并且递归用到了虚拟机栈2、能解决的问题数学问......
  • Prometheus 快速入门教程(五):Prometheus 的关键概念
    前面几篇文章,我们单刀直入地讲解了Prometheus能做什么。接着用一个例子来让大家知道如何使用Prometheus,以及如何进行告警配置。最后,还用了一篇文章来讲解如何进行图表配......
  • 链表----相关概念
    1.结点:一个数据域一个指针域2.链表:顺序表的链式存储3.单链表、双链表、循环链表:结点只有一个指针域的链表,称为单链表或者线性链表结点有两个指针域的链表,称为双链......
  • 消息队列 基础概念
    消息队列基本概念什么是消息队列异步通讯的中间件:存放消息的容器。当我们需要使用消息时,取出消息供我们使用。消息是一种数据结构(当然,对象也可以看做是一种特殊的消......
  • python基础--基本概念
    1.脚本的文件格式  脚本名.py  eg:hello.py2.脚本结构  大概三部分,脚本头+导入部分+业务模块  每一块都是非必须的,按需填写即可;    为了书写规范,一般......
  • 新概念第一册51~60单元学习笔记
    Chapterfifty-one:ApleasantclimateDialogueWheredoucomefrom?#相似句whereareyoufromIcomefromGreece#what'ssb/sthlike句式What'stheclimatelikein......
  • 项目管理、项目质量概念的理解
     项目管理与软件开发的质量、效率、最终成果息息相关。   软件管理就是一位具有俯瞰全局意识的优秀软件管理人员领导和协调整个项目。软件项目的管理工作分位四个......