java线性表的相关操作讲解和源代码

最新推荐文章于 2022-03-19 15:04:39 发布
最新推荐文章于 2022-03-19 15:04:39 发布
阅读量528 收藏 5
点赞数 1
文章标签： java 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40921670/article/details/107546105
版权

java线性表的相关操作


1.具体要求
JAVA实训,实现线性表的相关操作，其中操作有：建立线性表、向线性表中插入元素、删除线性表中的元素、修改线性表中的元素、清空线行表、将线性表中的元素显示到操作界面上，所有操作都在GUI界面上进行。
2.结构如下图：
在这里插入图片描述
具体代码就不讲解了。直接上效果图和源代码。界面做的有点low大家见谅，因为这是很久之前做的程序了。
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.源代码：

import java.awt.*;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import java.awt.event.WindowAdapter;
import java.awt.event.WindowEvent;
import java.util.ArrayList;
import java.util.Iterator;
import javax.swing.*;
public class Lis implements ActionListener{
    JFrame f;
    JPanel p1,p2;
    JButton b1,b2,b3,b4,b5,b6,b7,jb1,jb2,jb3,jb4,jb5,jb6,jb7;
    JDialog dialog,dialog1,dialog3,dialog4,dialog5;
    String str1,str3=" ",message;
    String str2=" ";
    StringBuffer str4;
    JTextField tf,tf1,tf2,tf3,tf4,tf5;
    ArrayList<Integer> ar1=new ArrayList<Integer>();
    ArrayList<Integer> ar=new ArrayList<Integer>(); //创建ArrayList用于存线性表
    public void Lis(){
        f=new JFrame("\u7EBF\u6027\u8868\u7684\u76F8\u5173\u64CD\u4F5C");
        p1=new JPanel();
        p2=new JPanel();
        b1=new JButton("线性表的建立");
        b2=new JButton("插入元素");
        b3=new JButton("删除元素");
        b4=new JButton("修改元素");
        b5=new JButton("显示操作后的线性表");
        b6=new JButton("清空线性表");
        b7=new JButton("线性表的合并");
        GridLayout grid1=new GridLayout(2,1);
        Container cp=f.getContentPane();
        FlowLayout grid2=new FlowLayout();
        FlowLayout grid3=new FlowLayout();
        f.setLayout(grid1);
        p1.setLayout(grid2);
        p2.setLayout(grid3);
        p1.add(b1);
        b1.addActionListener(this);
        p1.add(b2);
        b2.addActionListener(this);
        p1.add(b6);
        b6.addActionListener(this);
        p2.add(b3);
        b3.addActionListener(this);
        p2.add(b7);
        b7.addActionListener(this);
        p2.add(b4);
        b4.addActionListener(this);
        p2.add(b5);
        b5.addActionListener(this);
        f.add(p1);
        f.add(p2);
        f.setBounds(50, 50, 370, 200);
        f.setVisible(true);
        f.addWindowListener(new WinLis());
    }
    class WinLis extends WindowAdapter
    {
        public void windowClosing(WindowEvent e)
        {
            System.exit(0);
        }
    }
    public static void main(String[] args) {
        Lis t=new Lis();
        t.Lis();
    }
    public void actionPerformed(ActionEvent e)
    {
        if(e.getSource()==b1) //显示线性表建立对话框
        {
            dial1();
        }
        if(e.getSource()==b2)//显示插入元素对话框
        {
            if(!ar.isEmpty())//判断线性表是否为空，若为空则不弹出插入元素的对话框，否则弹出插入元素的对话框
            {
                dial2();
            }else{
                JOptionPane.showMessageDialog(f, "线性表为空!", "提示", JOptionPane.INFORMATION_MESSAGE);
            }
        }
        if(e.getSource()==b3)//显示删除元素对话框
        {
            if(!ar.isEmpty())//判断线性表是否为空，若为空则不弹出删除元素的对话框，否则弹出删除元素的对话框
            {
                dial3();
            }else{
                JOptionPane.showMessageDialog(f, "线性表为空!", "提示", JOptionPane.INFORMATION_MESSAGE);
            }
        }
        if(e.getSource()==b4) //显示修改元素的对话框
        {
            if(!ar.isEmpty())  //判断线性表是否为空，若为空则不弹出修改元素的对话框，否则弹出修改元素的对话框
            {
                dial4();
            }else{
                JOptionPane.showMessageDialog(f, "线性表为空!", "提示", JOptionPane.INFORMATION_MESSAGE);
            }
        }
        if(e.getSource()==b7)
        {
            if(!ar.isEmpty())//判断线性表是否为空，若为空则不弹出建立线性表的对话框，否则弹出建立线性表的对话框
            {
                dial5();
            }else{
                JOptionPane.showMessageDialog(f, "线性表为空!", "提示", JOptionPane.INFORMATION_MESSAGE);
            }


        }
        if(e.getSource()==b6)//清空线性表
        {
            if(!ar.isEmpty())//判断线性表是否为空，若为空则不清空线性表，否则清空线性表
            {
                ar.clear();
                message="  成功清空线性表!";
                JOptionPane.showMessageDialog(f, message, "提示", JOptionPane.INFORMATION_MESSAGE);
            }else
            {
                JOptionPane.showMessageDialog(f, "线性表为空!", "提示", JOptionPane.INFORMATION_MESSAGE);
            }
        }
        if(e.getSource()==jb3)//向线性表中插入元素
        {

            int a1=0,a2;
            a1=Integer.parseInt(tf1.getText());
            if(a1>=0&&a1<ar.size())    //若要插入元素的位置不对，则提示插入位置错误
            {
                try{                    //若输入元素类型不对，则提示元素类型错误，插入不成功
                    a2=Integer.parseInt(tf2.getText());
                    ar.add(a1,a2);
                    dialog1.dispose();
                    message="  元素插入成功!";
                    JOptionPane.showMessageDialog(f, message, "提示", JOptionPane.INFORMATION_MESSAGE);
                }catch(Exception ee){
                    JOptionPane.showMessageDialog(f, "你输入的元素有误!", "提示", JOptionPane.INFORMATION_MESSAGE);
                    tf2.setText("");
                }
            }else
            {
                message="你输入的位置不合法";
                JOptionPane.showMessageDialog(f, message, "提示", JOptionPane.INFORMATION_MESSAGE);
                tf1.setText("");
            }


        }
        if(e.getSource()==b5)//显示线性表中的元素
        {
            if(!ar.isEmpty())//判断线性表是否为空，如果线性表为空，则提示线性表为空，若不为空，则输出线性表
            {
                TestIterator();
            }else
            {
                JOptionPane.showMessageDialog(f, "线性表为空!", "提示", JOptionPane.INFORMATION_MESSAGE);
            }
        }
        if(e.getSource()==jb1)//向线性表中加入元素，若输入的元素类型不对则提示元素类型有误
        {
            try{
                str1=tf.getText();
                int a3=Integer.parseInt(str1);
                ar.add(a3);
                tf.setText("");
            }catch(Exception ee){
                JOptionPane.showMessageDialog(f, "你输入的元素有误!", "提示", JOptionPane.INFORMATION_MESSAGE);
                tf.setText("");
            }

        }
        if(e.getSource()==jb6)//向线性表中加入元素，若输入的元素类型不对则提示元素类型有误
        {
            try{
                str1=tf.getText();
                int a3=Integer.parseInt(str1);
                ar1.add(a3);
                tf.setText("");
            }catch(Exception ee){
                JOptionPane.showMessageDialog(f, "你输入的元素有误!", "提示", JOptionPane.INFORMATION_MESSAGE);
                tf.setText("");
            }

        }
        if(e.getSource()==jb7)//建立第二个线性表，并完成两个线性表的合并和显示显示和并后的线性表
        {
            for(Object o:ar)
            {
                if(!ar1.contains(o))
                    ar1.add((Integer) o);
            }
            dialog5.dispose();
            Iterator it=ar1.iterator();
            String message;
            String title="显示线性表:";
            StringBuffer str4=new StringBuffer();
            while(it.hasNext())
            {
                str4.append(" "+it.next());
            }
            message="合并后的线性表为:"+str4;
            JOptionPane.showMessageDialog(f, message, title, JOptionPane.PLAIN_MESSAGE);
            str4.delete(0, str4.length());
            ar1.clear();
        }
        if(e.getSource()==jb2)//退出建立线性表对话框
        {
            try{


                str1=tf.getText();
                int a4=Integer.parseInt(str1);

                ar.add(a4);
                tf.setText("");
                dialog.dispose();
                message="  线性表建立成功!";
                JOptionPane.showMessageDialog(f, message, "提示", JOptionPane.INFORMATION_MESSAGE);
            }catch(Exception ee){

                JOptionPane.showMessageDialog(f, "你输入的元素有误!", "提示", JOptionPane.INFORMATION_MESSAGE);
                tf.setText("");
            }

        }
        if(e.getSource()==jb4)//删除线性表中的元素， 若删除元素位置错误则提示位置错误，否则提示删除元素成功

        {

            int a5=Integer.parseInt(tf3.getText());
            if(a5>=0&&a5<ar.size())
            {
                ar.remove(a5);

                dialog3.dispose();
                message="  成功删除元素!";
                JOptionPane.showMessageDialog(f, message, "提示", JOptionPane.INFORMATION_MESSAGE);
            }else{
                JOptionPane.showMessageDialog(f, "你输入的位置有误!", "提示", JOptionPane.INFORMATION_MESSAGE);
                tf3.setText("");
            }


        }
        if(e.getSource()==jb5)//修改线性表中的元素，若修改位置错误则提示位置错误，
        {                     //若输入修改后的元素类型不对则提示元素错误，否则提示修改成功

            int a8=0;
            int a7=Integer.parseInt(tf4.getText());
            if(a7>=0&&a7<ar.size())
            {
                try{
                    a8=Integer.parseInt(tf5.getText());
                    ar.set(a7,a8);
                    dialog4.dispose();
                    message="  成功修改元素!";
                    JOptionPane.showMessageDialog(f, message, "提示", JOptionPane.INFORMATION_MESSAGE);
                }catch(Exception es){JOptionPane.showMessageDialog(f, "你输入的元素有误!", "提示", JOptionPane.INFORMATION_MESSAGE);
                    tf5.setText("");
                }
            }else{
                message="你输入的位置不合法";
                JOptionPane.showMessageDialog(f, message, "提示", JOptionPane.INFORMATION_MESSAGE);
                tf4.setText("");
            }
        }


    }
    public void TestIterator() //输出线性表
    {
        Iterator it=ar.iterator();//创建迭代器对象，用于遍历线性表中的元素
        String message;
        String title="显示线性表:";
        StringBuffer str4=new StringBuffer();
        while(it.hasNext())
        {
            str4.append(" "+it.next());
        }
        message="线性表为:"+str4;
        JOptionPane.showMessageDialog(f, message, title, JOptionPane.PLAIN_MESSAGE);//把线性表中的元素显示到对话框中
        str4.delete(0, str4.length());

    }
    public void dial5()//线性表建立的对话框
    {
        dialog5=new JDialog(f,"线性表合并",true);
        Container diacp4=dialog5.getContentPane();
        diacp4.setLayout(new GridLayout(2,1));
        JPanel jp1=new JPanel(new GridLayout(3,1));
        JPanel jp2=new JPanel(new FlowLayout());
        JLabel lb1=new JLabel("请输入线性表的一个元素:");
        tf=new JTextField(5);
        tf.setEditable(true);
        jb6=new JButton("加入");
        jb7=new JButton("合并");
        jp1.add(lb1);
        jp1.add(tf);

        jp2.add(jb6);
        jb6.addActionListener(this);
        jp2.add(jb7);
        jb7.addActionListener(this);
        diacp4.add(jp1);
        diacp4.add(jp2);
        dialog5.setBounds(150, 150, 200, 180);
        dialog5.setVisible(true);
    }
    public void dial4()//修改元素的对话框
    {
        dialog4=new JDialog(f,"修改元素",true);
        Container diacp3=dialog4.getContentPane();
        diacp3.setLayout(new GridLayout(2,1));
        JPanel jp1=new JPanel(new GridLayout(4,1));
        JPanel jp2=new JPanel(new FlowLayout());
        JLabel lb1=new JLabel("要修改元素的位置为:");
        JLabel lb2=new JLabel("修改后的元素为:");
        tf4=new JTextField(5);
        tf5=new JTextField(5);
        jb5=new JButton("确定");
        jp1.add(lb1);
        jp1.add(tf4);
        jp1.add(lb2);
        jp1.add(tf5);
        jp2.add(jb5);
        jb5.addActionListener(this);
        diacp3.add(jp1);
        diacp3.add(jp2);
        dialog4.setBounds(150, 150, 200, 180);
        dialog4.setVisible(true);
    }
    public void dial3()//删除元素的对话框
    {
        dialog3=new JDialog(f,"删除元素",true);
        Container diacp2=dialog3.getContentPane();
        diacp2.setLayout(new GridLayout(2,1));
        JPanel jp1=new JPanel(new GridLayout(2,1));
        JPanel jp2=new JPanel(new FlowLayout());
        JLabel lb1=new JLabel("请输入要删除元素的位置:");
        tf3=new JTextField(5);
        jb4=new JButton("确定");
        jp1.add(lb1);
        jp1.add(tf3);
        jp2.add(jb4);
        jb4.addActionListener(this);
        diacp2.add(jp1);
        diacp2.add(jp2);
        dialog3.setBounds(150, 150, 200, 180);
        dialog3.setVisible(true);
    }
    public void dial2()//插入元素的对话框
    {
        dialog1=new JDialog(f,"插入元素",true);
        Container diacp1=dialog1.getContentPane();
        diacp1.setLayout(new GridLayout(2,1));
        JPanel jp1=new JPanel(new GridLayout(4,1));
        JPanel jp2=new JPanel(new FlowLayout());
        JLabel lb1=new JLabel("请输入插入元素的位置:");
        JLabel lb2=new JLabel("请输入要插入的元素:");
        tf1=new JTextField(5);
        tf2=new JTextField(5);
        jb3=new JButton("确定");
        jp1.add(lb1);
        jp1.add(tf1);
        jp1.add(lb2);
        jp1.add(tf2);
        jp2.add(jb3);
        jb3.addActionListener(this);
        diacp1.add(jp1);
        diacp1.add(jp2);
        dialog1.setBounds(150, 150, 200, 180);
        dialog1.setVisible(true);
    }
    public void dial1()//线性表建立的对话框
    {
        dialog=new JDialog(f,"线性表的建立",true);
        Container diacp=dialog.getContentPane();
        diacp.setLayout(new GridLayout(2,1));
        JPanel jp1=new JPanel(new GridLayout(3,1));
        JPanel jp2=new JPanel(new FlowLayout());
        JLabel lb1=new JLabel("请输入线性表的一个元素:");
        JLabel lb2=new JLabel("是否继续输入(Yes/No)?");
        tf=new JTextField(5);
        tf.setEditable(true);
        jb1=new JButton("Yes");
        jb2=new JButton("No");
        jp1.add(lb1);
        jp1.add(tf);
        jp1.add(lb2);
        jp2.add(jb1);
        jb1.addActionListener(this);
        jp2.add(jb2);
        jb2.addActionListener(this);
        diacp.add(jp1);
        diacp.add(jp2);
        dialog.setBounds(150, 150, 200, 180);
        dialog.setVisible(true);
    }
}
Serendipity_ry
关注
Java数据结构与算法-线性表（详细实现）
qq_41649001的博客
07-25 3390
线性表（Linear List） 2.1 什么是线性表 零个或多个数据元素的有限序列。 非空线性表的逻辑结构特征 有且仅有一个开始结点，无直接前趋，有且只有一个直接后继 有且仅有一个结束结点，有且只有一个直接前趋，无直接前驱。 内部结点都有且只有一个直接前趋和一个直接后继 对于同一线性表，数据类型一直，数据元素长度一致。 2.2 线性表基本运算 基本运算包括 initList 初始化操作，建立一个空的线性表 listEmpty 若线性表为空，返回true，否则返回false
java线性表建表步骤_线性表的创建和操作
weixin_33256627的博客
02-19 536
//对顺序表的操作#include#include #include#define MAXSIZE 1000typedef char ElemType;typedef struct{ElemType data[MAXSIZE];int length;}SqList;//初始化线性表void InitList(SqList*&L){L=(SqList*)malloc(sizeof(SqL...
java实现线性表基本操作
qq_59524897的博客
03-19 1763
java实现线性表基本操作
【Java例题】5.3 线性表的使用
weixin_34007906的博客
04-17 137
3.线性表的使用。使用ArrayList模拟一个一维整数数组。数据由Random类随机产生。进行对输入的一个整数进行顺序查找。并进行冒泡排序。 package chapter6; import java.util.*; public class demo3 { static public void main(String[] args) { List&...
JAVA线性表录入程序
weixin_30333885的博客
06-22 87
package basic.day12; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class ArrayListScanfDemo { public static void main(String[] args) { Sca...
数据结构Java版源代码
05-27
在这个“数据结构Java版源代码”中，我们将会深入学习一系列基于Java实现的数据结构及其算法。以下是对每个章节主要内容的详细解读： 1. **第01章 绪论(Java版)**: 这一章通常会介绍数据结构的基本概念，包括什么是...
算法-理论基础- 线性表（包含源程序）.rar
09-16
在这个压缩包中，"算法-理论基础- 线性表（包含源程序）.rar" 文件提供了关于线性表的理论讲解以及相关的源代码实现，主要关注的是线性表的算法设计与分析。 线性表的常见操作包括插入、删除、查找、排序等。以下是...
数据结构（Java版）（第4版）][叶核亚][程序源代码].rar
03-04
这本书涵盖了多种基础和高级数据结构，以及相关的算法实现，是学习Java编程和数据结构的宝贵资源。下面将根据提供的压缩包文件名，解析出其中涉及的数据结构和算法知识点： 1. **线性表**： - **顺序表**（02.2.2 ...
数据结构—Java语言描述课件及源代码
11-03
本资源包提供了关于数据结构的详细讲解，包括了线性表、排序、递归、树以及数组集合等重要主题，同时还提供了相应的PPT课件和源代码，帮助学习者深入理解和实践这些概念。 1. **线性表**：线性表是最基础的数据结构...
JAVA线性表（删除/合并操作）
chiqu8683的博客
09-07 534
package basic.day12; import java.util.ArrayList; public class ArrayListDemo3 { public static void main(String[] args) { Ar...
java实现线性表
12-19
压缩包中有两个.java文件，一个是接口一个是具体实现，使用java代码实现了线性表
线性表的基本操作报告 数据结构
12-20
该程序的功能是实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。其中，程序中的单链表（带头结点）结点为结构类型，结点值为整型。单链表操作的选择以菜单形式出现，如下所示： please input the operation： 1.初始化 2.清空 3.求链表长度 4.检查链表是否为空 5.检查链表是否为满 6.遍历链表（设为输出元素）7.从链表中查找元素 8.从链表中查找与给定元素值相同的元素在表中的位置 9.向链表中插入元素 10. 从链表中删除元素 其他键退出。。。。。
【Java】 线性表的操作-增删查
天亮就睡
09-27 357
写的不够好，有错误请指出QAQ 例题 Description 给你一个线性表，请你编程完成所要求的操作. Input 只有一个案例,第1个数是n，接着有n行数据。 接着输入m，有m个数据要插入，每行的第1个数是要插入的位置，小于0的插入到第0行，大于等于n的插入到最后。 再接着输入一个数k，表示后面有p个数要删除。p个整数是要删除的序号。 再再接着输入一个整数q，有q个关键字，找到就输出有这关键字的数据。 Ouput 输出操作的结果，格式见样例。 Sample Input 4 1001 Li m SMU C
java模拟实现线性表及其相应操作
u010590120的博客
07-14 476
ADT 线性表 (List) Data Operation void initList(*L); //创建并初始化一个空线性表，如果成功返回true，修改表传指针 bool listEmpty(L); //判断一个线性表是否为空，不修改表传值 void clearList(*L); //清空一个线性表，成功返回true bool getEle...
线性表的Java实现
u014072347的专栏
09-11 1159
线性表是一种可以在任意位置插入和删除元素，由n个同类型元素组成的线性结构。主要包括顺序表，单链表，循环单链表，双向链表和仿真链表。应用比较广泛的是顺序表和单链表。 下面是线性表的接口，主要操作包括插入元素，删除元素，取得元素，得到线性表元素个数，判断线性表是否为空。 package com.nishizhen.list; public interface List { pu
线性表的基本操作java_线性表在顺序表示下基本操作的实现
weixin_29668721的博客
02-16 284
此基本操作的实现中使用的是静态分配存储结构#include/*---------顺序表的动态分配存储结构--------*/#define List_Init_Size 100 //线性表存储空间的初始分配值#define ListIncrement 10 //线性表存储空间的分配增量typedef int ElemType;typedef struct{ElemType *elem; //存储空...
java 线性表-----数据表示形式(源代码)
zhouzhiwengang的专栏
10-27 900
1.import java.util.Arrays; 2. 3.public class SequenceList 4.{ 5. private int DEFAULT_SIZE = 16; 6. //保存数组的长度。 7. private int capacity; 8. //定义一个数组用于保存顺序线性表的元素 9. private
详谈线性表的有关操作（Java、C两种语言）
BookFriend の Talking
03-15 634
之前在学习线性表一章的时候，有些地方都是比较含糊的带过，只是把一些比较难理解的地方花了好长时间才明白。。。。然后写出代码，存在博客上面。从今天开始，将重新把数据结构这本书走一遍，用C和Java两种语言，尽量把每个部分都可以用代码实现一遍，使印象更加深刻，也算是重新学习一下C语言啦~~。而且现在新学期开始学Oracle啦，也会把一些学习过程中的代码以及重点难点记录下来，希望大家会关注哦~~    
java实现线性表，队列，栈的基本操作(顺序存储结构)
涛涛之海
06-13 985
主要思想: 线性表：按顺序将元素插入到数组中 队列:先进先出 栈：先进后出 对线性表进行操作(List接口，自己定义的，实现抽象方法) package com.nuc.list; import java.util.Arrays; public class myList implements List { private Object[] objs = new Object[...
C语言实现的数据结构：线性表操作源代码
"该资源提供的是C语言实现的数据结构源代码，主要针对线性表的顺序存储结构进行了详细实现，包括初始化、判断空表、清除表、获取表长、获取指定位置元素等功能。" 在数据结构中，线性表是一种基本且重要的数据组织...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Serendipity_ry

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值