线性表之顺序表结构

华为铁三角(AR、SR、FR)的考核指标设计 以和为核心,通过和实现协同。考核维度分为和,并随市场阶段动态调整权重。 阅读详情

顺序表结构

顺序表(Sequential List)就是按照顺序存储方式存储的线性表,该线性表的结点按照逻辑次序依次存放在计算机的一组连续的存储单元中。

由于顺序表是一次存放的,只要知道了该顺序表的首地址及每个数据元素所占用的存储长度,那么就很容易计算出任何一个数据元素(即数据结点)的位置。

准备数据

准备在顺序表操作中需要用到的变量及数据结构等。

class DATA{                         // 定义数据元素结构
    String key;                     // 结点的关键字
    String name;
    int age;
}

/*
 * 定义顺序表结构  
 * Sequential storage structure
 */
class SLType{
    static final int MAXLEN=100;
    DATA[] ListData = new DATA[MAXLEN+1];   // 保存顺序表的结构数组
    int ListLen;                            // 顺序表已存结点的数量
}

初始化顺序表

在使用顺序表之前,首先要创建一个空的顺序表,即初始化顺序表。这里,只需设置顺序表的结点数量ListLen为0即可,并没有清空一个顺序表。这样,后面添加的数据元素将从顺序表的第一个位置存储,如果原来已有数据,也会后来的数据被覆盖。

void SLInit(SLType SL){         // 初始化为空表
    SL.ListLen = 0;
}

计算顺序表长度

计算顺序表长度即计算线性表L中结点的个数。

int SLLength(SLType SL){            // 返回顺序表的元素数量 
    return(SL.ListLen);
}

插入结点

插入结点就是在线性表L的第i个位置插入一个新的结点,使得其后的结点编号依次加1。

int SLInsert(SLType SL, int n, DATA data){          // 插入结点到顺序表中间的位置

    if(SL.ListLen>=MAXLEN){         // 顺序表已满
        System.out.println("顺序表已满,不能插入结点!\n");
        return 0;
    }

    if(n<1 || n>SL.ListLen-1){          // 校验插入位置的合法性
        System.out.println("插入元素序号错误,不能插入元素!\n");
        return 0;
    }

    for(int i=SL.ListLen;i>=n;i--){         // 将插入位置n后续的结点都向后移动一位
        SL.ListData[i+1]=SL.ListData[i];
    }
    SL.ListData[n]=data;            // 插入结点
    SL.ListLen++;           // 顺序表节点数量加1
    return 1;           //成功插入,返回1
}       

追加结点

追加结点并不是一个基本的数据结构运算,其可以看作插入结点的一种特殊形式,相当于在顺序表的末尾新增一个数据结点。由于追加结点的特殊性,其代码实现比插入结点要简单,因为不必进行大量数据的移动。

int SLAdd(SLType SL, DATA data){        // 增加元素到顺序表尾部
    if(SL.ListLen>=MAXLEN){         // 顺序表已满
        System.out.println("顺序表已满,不能再添加结点!\n");
        return 0;
    }
    SL.ListData[++SL.ListLen]=data;
    return 1;
}

删除结点

删除结点即删除线性表L中的第i个结点,使得其后的所有结点编号依次减1。删除一个结点之后,线性表L的长度将变为n-1。删除结点和插入结点类似,都需要进行大量数据的移动。

int SLDelete(SLType SL, int n){     // 按位删除顺序表的结点

    if(n<1 || n>SL.ListLen+1){      // 删除结点序号不正确
        System.out.println("删除结点序号错误,不能删除结点!\n");
        return 0;
    }

    for(int i=n;i<SL.ListLen;i++){      // 将插入位置n后续的结点都向前移动一位
        SL.ListData[i]=SL.ListData[i+1];
    }
    SL.ListLen--;
    return 1;
}

查找结点

查找结点即在线性表L中查找值为x的结点,并返回该结点在线性表L中的位置。如果在线性表中没有找到值为x的结点,则返回一个错误标志。根据值x的类型的不同,查找结点分为按照序号查找结点和按照关键字查找结点两种方法。

1)按照序号查找结点
按照序号查找结点是顺序表查找结点最常用的方法,这是因为顺序表的存储本身就是一个数组。

DATA SLFindByNum(SLType SL, int n){         // 根据序号返回数据元素

    if(n<1 || n>SL.ListLen+1){
        System.out.println("结点序号错误,不能返回结点!\n");
        return null;
    }
    return SL.ListData[n];
}

2)按照关键字查找结点
关键字可以是数据元素结构中的任意一项

int SLFindByKey(SLType SL, String key){         // 按关键字查询结点
    for (int i = 1; i <= SL.ListLen; i++) {         // 搜寻整个顺序表,返回和key匹配的结点
        if(SL.ListData[i].key.compareTo(key)==0){
            return i;
        }
    }
    return 0;
}

显示所有结点

打印线性表中的所有数据元素

int SLALL(SLType SL){           // 显示顺序表中的所有结点

    for(int i=1; i<=SL.ListLen; i++){
        System.out.printf("(%s,%s,%d)\n", SL.ListData[i].key, SL.ListData[i].name, SL.ListData[i].age);
    }
    return 0;
}

顺序操作表实例

package dataStructure.orderList;

import java.util.Scanner;

/*
 * 定义数据结构模型
 */
class DATA{
    String key;                     // 结点的关键字
    String name;
    int age;
}

/*
 * 定义顺序表结构  
 * Sequential storage structure
 */
class SLType{
    static final int MAXLEN=100;
    DATA[] ListData = new DATA[MAXLEN+1];   // 保存顺序表的结构数组
    int ListLen;                        // 顺序表已存结点的数量

    void SLInit(SLType SL){             // 初始化为空表
        SL.ListLen = 0;
    }

    int SLLength(SLType SL){            // 返回顺序表的元素数量 
        return(SL.ListLen);
    }

    int SLInsert(SLType SL, int n, DATA data){      // 插入结点到顺序表中间的位置

        if(SL.ListLen>=MAXLEN){         // 顺序表已满
            System.out.println("顺序表已满,不能插入结点!\n");
            return 0;
        }

        if(n<1 || n>SL.ListLen-1){      // 校验插入位置的合法性
            System.out.println("插入元素序号错误,不能插入元素!\n");
            return 0;
        }

        for(int i=SL.ListLen;i>=n;i--){     // 将插入位置n后续的结点都向后移动一位
            SL.ListData[i+1]=SL.ListData[i];
        }
        SL.ListData[n]=data;            // 插入结点
        SL.ListLen++;                   // 顺序表节点数量加1
        return 1;                       //成功插入,返回1
    }

    int SLAdd(SLType SL, DATA data){    // 增加元素到顺序表尾部
        if(SL.ListLen>=MAXLEN){         // 顺序表已满
            System.out.println("顺序表已满,不能再添加结点!\n");
            return 0;
        }
        SL.ListData[++SL.ListLen]=data;
        return 1;
    }

    int SLDelete(SLType SL, int n){     // 按位删除顺序表的结点

        if(n<1 || n>SL.ListLen+1){      // 删除结点序号不正确
            System.out.println("删除结点序号错误,不能删除结点!\n");
            return 0;
        }

        for(int i=n;i<SL.ListLen;i++){  // 将插入位置n后续的结点都向前移动一位
            SL.ListData[i]=SL.ListData[i+1];
        }
        SL.ListLen--;
        return 1;
    }

    DATA SLFindByNum(SLType SL, int n){ // 根据序号返回数据元素

        if(n<1 || n>SL.ListLen+1){
            System.out.println("结点序号错误,不能返回结点!\n");
            return null;
        }
        return SL.ListData[n];
    }

    int SLFindByKey(SLType SL, String key){     // 按关键字查询结点
        for (int i = 1; i <= SL.ListLen; i++) { // 搜寻整个顺序表,返回和key匹配的结点
            if(SL.ListData[i].key.compareTo(key)==0){
                return i;
            }
        }
        return 0;
    }

    int SLALL(SLType SL){               // 显示顺序表中的所有结点

        for(int i=1; i<=SL.ListLen; i++){
            System.out.printf("(%s,%s,%d)\n", SL.ListData[i].key, SL.ListData[i].name, SL.ListData[i].age);
        }
        return 0;
    }

}

/**
 * 测试用例
 * @author elon@elon33.com
 *
 */
public class OrderList {

    public static void main(String[] args) {

        int i;
        SLType SL = new SLType();
        DATA pdata;
        String key;
        System.out.println("顺序表操作演示!");

        SL.SLInit(SL);                                              // 初始化顺序表
        System.out.println("初始化顺序表完成!");

        Scanner input = new Scanner(System.in);

        do{
            System.out.println("输入添加的结点(学号 姓名 年龄):");
            DATA data = new DATA();
            data.key = input.next();
            data.name = input.next();
            data.age = input.nextInt();

            if(data.age!=0){
                if(SL.SLAdd(SL, data)==0){
                    break;
                }
            }else{
                break;
            }
        }while(true);
        System.out.println("\n 顺序表中的结点顺序为:");
        SL.SLALL(SL);

        System.out.println("\n 要取出结点的序号:");
        i = input.nextInt();
        pdata = SL.SLFindByNum(SL, i);
        if(pdata!=null){
            System.out.printf("第%d个结点为:(%s,%s,%d)\n",i,pdata.key,pdata.name,pdata.age);
        }

        System.out.println("\n要查找结点的关键字:");
        key = input.next();
        i=SL.SLFindByKey(SL, key);
        pdata=SL.SLFindByNum(SL, i);
        if(pdata!=null){
            System.out.printf("第%d个结点为:(%s,%s,%d)\n",i,pdata.key,pdata.name,pdata.age);
        }
    }
}
SAP 生产订单工序删除状态撤回简介 2、我们在前台对于生产订单的状态一个是在生产订单抬头中的状态,另外一个是针对上面一直在测试的是工序的状态,这个两个状态是前台可见的状态,实际生产订单还有一个组件物料的状态,这个状态是不可见的一个状态。生产订单中的0010工序中对应的组件的栏位被标识,表示有物料分配到了0010的工序中,正常情况下0010的工序被分配了工序是不应该被删除的。将已领料的工序删除掉,导致异常的发生。当物料已领料会,用户仍然把已分配的物料的工序删除掉,导致后续业务操作过程中产生异常,如下图中所示,0010的工序被打上了删除标识。 阅读详情

相关推荐

Quartus Prime 软件 USB-blaster 驱动安装失败【已解决】

一、安装步骤 1、将FPGA 开发板插入电脑时,未安装驱动的电脑会提示安装usb-Blaster驱动。Windows搜索框打开设备管理器,在“其他设备”下会发现黄色感叹号的“USB-Blaster”的设备驱动。 2、Quartus系列软件的安装目录下自带USB-blaster的驱动程序,右键更新驱动,选择驱动目录:(D:\intelFPGA\18.1\quartus\drivers\usb-blaster,文件位置和版本请按照自己安装的路径选择),点击Next开始安装。 3、安装成功,重启电脑即可使

adolphwang_909086的博客 6万+

数据结构之顺序表

数据结构顺序表之增删查改的最全攻略

qq_53822523的博客 3022

电流镜设计实战:从基础到高级技巧(附常见问题解决方案)

本文从工程实战角度,系统讲解了电流镜设计从基础原理到高级技巧的全过程。深入剖析了匹配精度、输出阻抗等核心矛盾,并详细介绍了共源共栅(Cascode)结构如何平衡电压裕度与输出阻抗。文章还重点探讨了工艺偏差、版图应力效应等实战中的“隐形杀手”,并提供了常见问题的解决方案与调试技巧,旨在帮助工程师设计出鲁棒性更强的模拟电路。

blockchain9miner的博客 735

【数据结构】顺序表详解

数据结构之顺序表详解

胡坚涛的博客 1898

别再纠结Dify了!实测对比RAGFlow和Dify,聊聊企业知识库到底该怎么选

本文深度对比了RAGFlow和Dify在企业知识库选型中的实际表现,从技术架构、性能指标、部署成本等多维度进行分析。RAGFlow在复杂文档处理和准确率方面表现突出,适合有专职技术团队的企业;而Dify则以低门槛和快速部署见长。文章提供了六维度评估法,帮助企业根据文档复杂度、准确率要求等技术指标做出明智选择。

weixin_30897233的博客 676

Python爬虫实战:实时监控美国SEC官网文件更新,助你第一时间掌握市场动态

在资本市场中,信息就是财富。美国证券交易委员会(SEC)官网公开了大量公司披露文件,涵盖财报、招股说明书、内幕交易等重要信息。对投资者、分析师及法律合规人员来说,实时监控这些公开文件具有重要价值。

2201_76125261的博客 596

数据结构初阶——顺序表

博客写到这里,关于C语言的相关内容就告一段落了,从这篇开始,跟我一起进入一个全新的领域吧。把顺序表的代码放到了结尾。击鼓进军数据结构!!!

m0_64607843的博客 1万+

【win10】win 10 电脑喇叭音频显示红叉的处理方法

目录 一、报错情况 二、“音频服务未运行”解决方法 三、“未插入扬声器或耳机”解决方法 一、报错情况 (1)当电脑的扬声器喇叭图标上带有红X符号,提示“音频服务未运行”时: (2)小喇叭上面有红叉,显示“未插入扬声器或耳机”时: 二、“音频服务未运行”解决方法 (1)开始菜单搜索“服务”: (2)没有启动的点击“启动”,已启动的点击“重新启动”: (3)继续,右...

顾三殇 —— 博客空间(软件测试) 17万+

数据结构:顺序表详解

顺序表作为一种基本的数据结构,在许多应用场景中具有重要的意义和作用,可以提高数据的访问和操作效率,简化算法设计,提高内存利用率。本篇博客将向你详细介绍其模拟过程及全代码

Zhenyu_Coder的博客 6865

【ArcGIS Pro微课1000例】0073:ArcGIS Pro3.5.2学习版下载及安装教程

ArcGIS Pro 3.5.2安装教程摘要:系统需Windows10及以上,8GB内存(推荐32GB)。安装步骤:1)安装.NET 8.0运行环境;2)执行主程序安装包,按向导完成基础安装;3)安装升级补丁;4)替换AfCore.dll文件并导入注册表。注意安装后删除临时文件节省空间。软件下载地址包含在百度网盘链接。安装过程需依次完成环境配置、主程序安装、补丁更新及破解步骤。

智慧空间实验室 1788

RFSoC全面解析(八)—— ZCU111 RFSoC评估工具的上位机界面

下面的内容的参考文献为:XILINX公司文档UG1287。 XILINX公司提供了一个RFSoC的ADC/DAC性能的评估工具或者叫评估系统,这个文档就是讲如何使用这个评估工具的。 整个评估系统总的框图如上图所示,评估系统由上位机、ZCU111开发板、子卡以及网线、射频线缆组成。 ZCU111开发板内主要使用的RFSoC外设为时钟驱动和DDR4,RFSoC的PS部分和PL部分都使用了。 PS部分发挥的功能为通过网口与上位机通信,通过IIC总线控制时钟驱动芯片以及数据流控制等;PL部分发挥的功能为

4382

【数据结构】线性表——顺序表

详细讲解了线性表是什么、顺序表是什么,如何实现,深入浅出。

Bucai_不才的博客 2428

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

数据结构与算法——线性表(顺序表篇)

线性表且最简单的一种数据结构, 一个线性表是n个数据元素的有限序列 。本篇文章主要详细解读了线性表的基本概念,以及线性表中顺序表的重点知识。详细分析了顺序表的基本操作,图文结合,易于理解。............

小田是个程序员的博客欢迎你的到来呀~ 8318

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

数据结构——线性表和顺序表

就是把线性表中的所有元素按照其逻辑顺序依次存储到指定位置开始的一块连续的存储区域线性表中的第1个元素的存储位置就是指定的存储位置,第i个元素的存储位置紧接第i-1个元素的存储位置的后面。

2301_81699298的博客 1227

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

【数据结构与算法】线性表、顺序表、静态顺序表、动态顺序表

本篇文章大部分内容摘自严蔚敏、李冬梅、吴伟民编著的由人民邮电出版社出版发行的《数据结构:C语言版》。本文中的所有代码使用C23标准的C语言实现,因此在编译时请加上-std=c2x,代码中若存在错误,欢迎大家在评论区指出。😘❤️❤️❤️线性表是最基本且最常用的一种线性结构,同时也是其他数据结构的基础,尤其是单链表,是贯穿整个数据结构课程的基本技术。在日常生活中,线性表的例子比比皆是。例如,26个英文字母(A,B,C, …, Z)、学生成绩表等。

DreamSuif的博客 1158

初阶数据结构——线性表——顺序表

想快速入门数据结构,推荐订阅作者的初阶数据结构专栏!此专栏预计更新:顺序表,链表,栈,队列,二叉树,排序算法等等 初阶数据结构我们通过c语言实现,所以此专栏也可以帮助大家巩固大家的c语言知识 写在前面 首先非常感谢各位小伙伴对我的支持,在大家的支持下,我们的c进阶专栏已经完结撒花啦!通过对c语言的学习,想必大家的代码能力已经得到了一定的提升 所以今天我们开始入坑计算机中最重要的学科之一:数据结构 这是度娘对数据结构的定义 **数据结构是计算机存储、组织数据的方式。**数据结构是指相互之间存在一.

dtxew love c++ 2450

【数据结构】线性表之顺序表详解

数据的逻辑结构分为线性结构和非线性结构,线性结构中的线性表根据存储结构又分为顺序表和链表。这篇博客主要讲的是顺序表的定义和基本操作,以及它是如何实现的。线性表是具有相同数据类型的n (n>=0)个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表。线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。

@情话 2212

【数据结构2】线性表——顺序表

【本节目标】1.了解线性表概念;2.实现顺序表的增删查改等功能;3.练习顺序表相关OJ题。数据结构的线性表——顺序表就到这里了,代码有点多所以文章比较长,顺序表相对较简单,耐着性子把接口函数记住并熟悉,一定要自己把代码敲一遍噢,培养代码能力,对后续学习数据结构也很有帮助,加油!

Uu_05kkq的博客 1678

数据结构线性表——顺序表

数据结构,顺序表

2303_78442132的博客 550

【数据结构——顺序表】线性表很难嘛?这篇文章能让你轻松掌握顺序表

线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串…。线性表在逻辑上是线性结构,也就是说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式的结构的形式存储。

weixin_63284756的博客 985

【数据结构】线性表和顺序表

线性结构+顺序表+链表

m0_73367097的博客 1230

数据结构——线性表(顺序表)

定义:线性表是具有相同数据类型的n个数据元素的有限序列,n为表长特点:1.唯一一个被称作”第一个“的元素2.唯一一个被称作"最后一个"的元素3.除第一个元素外,每个元素只有一个前驱(第一个没有前驱)4.除最后一个外,每个元素只有一个后继(最后一个没有后继)静态分配:长度不可变化,用于已知表的长度进行存储//顺序表实现//静态分配#define maxsize 10 //定义最大长度//开辟空间 用静态数组存放数据int length;//当前顺序表长度}sqlist;//初始化。

m0_74212807的博客 1847

数据结构学习笔记——线性表之顺序表

5)取表中某个元素:GetList(L , i ), 即ai。3)判断表是否为空:list_empty (L)。定位:确定给定元素x在表L中第一次出现的位置(或序号)。即实现Locate(L,x)。若将线性表L=(a0,a1, ……,an-1)中的各元素依次存储于计算机一片。6)定位运算:Locate(L,x)设有一个顺序表L={1,2,3,4,5,6}1)建立一个空表:list_create(L)2)置空表:list_clear(L)。使用二元组描述L=(D,R),则。4)求表长:length (L)

2402_84707567的博客 2085

数据结构(2)线性表-顺序表

这次学习的顺序表就是属于线性表,符合线性表的特征,即逻辑结构是线性结构,且数据顺序存储(底层实现类似于数组,或者说借助于数组)。

2401_85751795的博客 793
上一篇: 大数据开发基础面试题
下一篇: 线性表之链表结构
gamedev˚
博客等级 码龄12年 280粉丝 293原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值