数据结构——顺序表（java实现）

最新推荐文章于 2024-09-18 01:02:29 发布
最新推荐文章于 2024-09-18 01:02:29 发布
阅读量663 收藏 8
点赞数 12
分类专栏： 数据结构 文章标签： java 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_77993957/article/details/139766427
版权

文章目录

顺序表

顺序表的定义

顺序表是线性表的一种
所谓线性表指一串数据的组织存储在逻辑上是线性的，而在物理上不一定是线性的
顺序表的底层实现是数组，其由一群数据类型相同的元素组成，其在逻辑与物理上均是线性的。

代码实现：

创建一个顺序表的类

在java中是将顺序表实现为一个类，所有与顺序表相关的属性与方法封装在这个类里面，这与c语言实现顺序表不同

public class MyArrayList {

    private  int [] array ;
    //记录当前顺序表中使用的空间的个数
    int usedsize = 0;
    //所有空间的个数，spacesize,默认为10
    public static final int DEFAULT_SIZE = 10;
    int spacesize =DEFAULT_SIZE ;

    public MyArrayList() {
        this.array = new int[DEFAULT_SIZE];
    }
}

在顺序表中增加一条新的数据

 public void add(int data) {
        //先保证空间足够
        spaceextends();
        array[usedsize++] = data;
    }

在顺序表中增加一条数据时，首先需要判断空间是否足够，如果不够，则需要扩容，我们把这一步骤专门封装成一个方法：

  private void  spaceextends(){  
        if(spacesize>usedsize){
            return ;
        }else {

            //调用数组本身的方法，使其扩展两倍
            this.array = Arrays.copyOf(this.array, this.array.length * 2);
            
            spacesize = spacesize * 2;
            return ;
        }
    }

展示顺序表中内容

public void display() {
        //展示顺序表中的元素
        for (int i = 0; i < usedsize; i++) {
            System.out.print(array[i]+" ");
        }

    }

测试一下：

public class Test {
    public static void main(String[] args) {
        MyArrayList arrayList = new MyArrayList();
        arrayList.add(5);
        arrayList.add(6);
        arrayList.add(10);
        arrayList.add(9);
        arrayList.display();
    }
}

在这里插入图片描述

在pos位置处插入一条数据

在pos位置处插入一条数据，则需要pos位置以及其后的数据全部向右移动一位
然后再在pos位置插入数据。

  1. 存在pos是否合法的问题，pos不能为负数，且pos的位置之前必须有元素（比如设置pos为200，但是数组中存放元素的下标只到5，那么中间195个位置均浪费掉了，所以要求pos之前必须有元素）
  2. 空间是否足够的问题，，需要调用我们之前定义的方法
     public void pos(int pos ,int data) {

        if (pos>usedsize|| pos<0){
                   throw new PosworongfulException("pos位置异常");
        }else {
            spaceextends();
            //下面的语句也符号usedsize==pos时
                for (int i = usedsize;i>=pos ;i--) {
                         array[i]  =     array[i-1];
                }
                array[pos] = data;
                usedsize++;
            }
        }

测试：

public class Test {
    public static void main(String[] args) {
        MyArrayList arrayList = new MyArrayList();
        arrayList.add(5);
        arrayList.add(6);
        arrayList.add(10);
        arrayList.add(9);
        try {
                 arrayList.pos(1,5);//在1位置插入5
        }catch (PosworongfulException e){
            e.printStackTrace();
        }
        arrayList.display();
    }
}

在这里插入图片描述
测试：在-1位置插入10

public class Test {
    public static void main(String[] args) {
        MyArrayList arrayList = new MyArrayList();
        arrayList.add(5);
        arrayList.add(6);
        arrayList.add(10);
        arrayList.add(9);
        try {
                 arrayList.pos(-1,10);
        }catch (PosworongfulException e){
            e.printStackTrace();
        }
        arrayList.display();
    }
}

在这里插入图片描述

判断顺序表中是否包含指定的数据

 public boolean contains(int toFind) {
          //判断是否包含指定的数据
        //需要遍历整个顺序表
        for (int i = 0; i < usedsize; i++) {
            if (array[i] == toFind){
                return true ;
            }
        }
        return false;
    }


public class Test {
    public static void main(String[] args) {
        MyArrayList arrayList = new MyArrayList();
        arrayList.add(5);
        arrayList.add(6);
        arrayList.add(10);
        arrayList.add(9);
        System.out.println(arrayList.contains(20));
        System.out.println(arrayList.contains(5));
        arrayList.display();
    }

在这里插入图片描述

查找某个数据在顺序表中的位置

 public int indexof(int toFind) {
        //判断某个元素对应的位置
        //依然需要查找顺序表
        for (int i = 0; i < usedsize; i++) {
            if (array[i] ==toFind){
                //找到了返回i ,没找到返回-1
                return i;
            }
        }
        return -1;
    }

public class Test {
    public static void main(String[] args) {
        MyArrayList arrayList = new MyArrayList();
        arrayList.add(5);
        arrayList.add(6);
        arrayList.add(10);
        arrayList.add(9);
     
        System.out.println(arrayList.indexof(5));
        System.out.println(arrayList.indexof(9));
        System.out.println(arrayList.indexof(20));
        //arrayList.display();
    }

}

在这里插入图片描述

获取pos位置的元素

 public int get(int pos) {
        //获取pos位置的元素
        //先判断pos 合不合法，是否小于usedsize
        if(pos >=usedsize||pos<0){
            System.out.println("输入的pos不合法");
           throw new PosworongfulException("Pos位置不合法");
        }else {
            return array[pos];
        }
    }


public class Test {
    public static void main(String[] args) {
        MyArrayList arrayList = new MyArrayList();
        arrayList.add(5);
        arrayList.add(6);
        arrayList.add(10);
        arrayList.add(9);
        try {


            System.out.println(arrayList.get(1));
            System.out.println(arrayList.get(10));
        } catch (PosworongfulException e) {
            e.printStackTrace();
        }
    }

}

在这里插入图片描述

将pos位置的元素改为value

public void setValue(int pos, int value) {
        //将pos位置的值改为value
        //也需要判断pos位置合不合法
        if(pos >=usedsize||pos<0){
            System.out.println("输入的pos不合法");
            throw new PosworongfulException("Pos位置不合法");
        }else {
            array[pos] = value;

        }
    }

测试：

public class Test {
    public static void main(String[] args) {
        MyArrayList arrayList = new MyArrayList();
        arrayList.add(5);
        arrayList.add(6);
        arrayList.add(10);
        arrayList.add(9);
        arrayList.display();
        System.out.println();
        try {
           arrayList.setValue(1,10);
           arrayList.setValue(10,5);
        } catch (PosworongfulException e) {
            e.printStackTrace();
        }
        arrayList.display();
    }




}

在这里插入图片描述

删除顺序表中第一个出现的数据

  public void remove(int toFind) {
        //删除第一次出现的关键字key
        //先判断此元素在数组中的下标
         int ret = this.indexof(toFind);
         if(ret ==-1){
             System.out.println("没有这个数字");
         }
         else {
             //将ret下标之后的数据往左移动一位
             for (int i = ret; i < usedsize-1; i++) {
                 this.array[i] = this.array[i+1];
             }
             this.usedsize--;

             
         }
    }

测试：

package demo1;

public class Test {
    public static void main(String[] args) {
        MyArrayList arrayList = new MyArrayList();
        arrayList.add(5);
        arrayList.add(6);
        arrayList.add(10);
        arrayList.add(9);
        arrayList.display();
        System.out.println();
       arrayList.remove(5);
       arrayList.remove(20);
        arrayList.display();
    }

}

在这里插入图片描述

清空顺序表：

    public void clear() {
          //清空顺序表
          //对于基本数据类型则将usedsize置为0即可，因为我们是根据usedsize对数组进行操作的
        //usedsize为0，相当于顺序表为空，如果顺序表数据类型为引用数据类型，则需要将每个数组元素
        //置为null
        this. usedsize = 0;
    
    }
龙ze
关注
专栏目录
java实现的顺序表数据结构
04-06
本人也在学习当中，今天只编写了一点，后面我会陆续把对应某种数据结构的算法一一实现上传。编写的不好，请大家批评指教！
数据结构的Java实现——顺序表
li_zhenxing的专栏
05-11 632
顺序表： 线性表的顺序表是，指的是用一组地址连续的存储单元一次存储线性表的数据元素。以元素在计算机内“物理位置相邻”来表示线性表中数据元素之间的逻辑关系。只要确定了存储线性表的起始位置，线性表中任何一数据元素都可以随机存取，所以线性表的存储结构是一种随机存取的存储结构。 由于高级程序设计语言中的数组类型也具有随机存取的特性，因此，通常都用数组来描述数据结构中的顺序存储结构。 优点——随
java之顺序表的创建
最新发布
kkksij的博客
09-18 1192
顺序表是用一段。
Java实现顺序表
qq_46804966的博客
12-30 4174
一、什么是顺序表？ 顺序表就是用一组地址连续的存储单元存储各个元素，使得其在逻辑上相邻，物理上也相邻，以数组的形式保存数据。 二、顺序表的常见操作： 1.创建类和构造方法 public class MyArrayList { private int [] elem; private int usedSize; public MyArrayList(){ this.elem = new int [10]; } public MyArrayList(i
数据结构-表-顺序表(Java语言)
韦海涛的博客
11-08 394
详细的代码可见github： https://github.com/AbitGo/myClassWork/tree/master/workspace_ds 表一般分为顺序表以及链表，本文主要讲述顺序表。 所需要实现的接口功能。 package com.company.ch2.interfaceFile; public interface SequenceTableInterfac...
java数据结构（顺序表）
Devenzero的博客
07-27 632
一直想用java实现数据结构，看过几本书，最后还是决定自己一个个去实现，参考资料大话数据结构。本文记载的是顺序表，顺序表其实就是数组，但是它还原了从1计位的习惯public class Sqlist { private final int MAX_SIZE = 20; private Object[] data; private int length; public
Java数据结构之顺序表
qq_62905847的博客
09-12 744
顺序表的实现
Java数据结构——顺序表（二）
NoBug
12-16 1794
1. C语言下的顺序表************* 2. 定义, 初始化,插入,删除******* 3. Java语言下的顺序表********* 4. 定义, 初始化 查看位置******* 5. 在某个位置插入删处********* 6. 便利打印一维二维数组******
Java数据结构——顺序表（一）
NoBug
12-15 1152
1. Java的一些必备名词*********** 2. 简单的数组练手*************** 3. 下一天顺序表******************
JAVA数据结构——顺序表
qq_37857921的博客
01-05 3761
顺序表： 一、 顺序表的特点: 顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。 ...
Java数据结构——用顺序表编写一个简易通讯录
Jay_Java_的博客
10-08 1373
/添加联系人//删除联系人//修改联系人信息//查找联系人//显示所有联系人//清空所有联系人}
【数据结构】顺序表的实现——动态分配
m0_74195174的博客
04-01 1605
本文旨在深入探讨顺序表的动态分配实现，帮助读者理解并掌握这一技术的核心概念和应用方法。通过动态分配内存，我们可以根据实际需求动态地调整顺序表的大小，从而更加高效地管理数据
[Java]数据结构---顺序表
Crystal_learner的博客
01-30 1095
线性表（linear list）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列…线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的线性表在物理上存储时，通常以数组和链式结构的形式存储。顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。【说明】ArrayList是以泛型方式实现的，使用时必须要先实例化。
【Java---数据结构】顺序表
.很冷的博客
03-09 1335
目录 一、线性表 二、顺序表 🍓概念及结构 🍓接口实现 🎄打印顺序表 -> 遍历数组 🎄在pos位置添加一个元素（插入）。 🎄判断是否包含某个元素与查找某个元素对应的位置 🎄获取pos位置的元素与给 pos 位置的元素设为 value 🎄删除第一次出现的元素 🎄清空顺序表 🍓顺序表中存在的问题 🚀 内容说明： 🚆 顺序表和链表是数据结构的基础内容，本篇文章主要介绍顺序表。 🍉 有些人比较好奇，C语言的数据结构和Java的数据结构有什么区别？ 答案就是：没区别，数...
Java数据结构——顺序表
Racheil的博客
05-07 616
一、线性表 线性表是数据结构中最基本、也是最简单的数据存储结构，可以理解为"线性的表"。 在线性表中数据元素之间的关系是线性的，所谓的"线性关系"，是指数据一个挨着一个，中间没有空隙，除第一个和最后一个数据元素外，每个数据元素只有一个前驱数据元素和一个后继数据元素。 数据在逻辑结构呈线性分布，称这样的存储结构为线性表 1.1 线性表特点 存储的元素数据类型相同 各个数据元素之间的相...
java数据结构--顺序表
honeywpp的博客
09-14 274
顺序表： 顺序表是线性表的顺序存储方式，且地址存储连续 特点： 1.顺序表的底层实现是数组，并且需要预先分配内存 2.顺序表中逻辑上相邻的数据元素，其物理意义上也相邻 3.顺序表不便于插入和删除操作 4.便于随机存取 代码实现： 定义一个object类型的数组，并且，根据所需要的存储数据的大小定义其数组长度 Object[]list; int cur; public Sqlist(int maxsize){ cur=0...
数据结构之---顺序表（Java描述）
m0_52261881的博客
11-29 478
文章目录前言一、什么是顺序表？二、动态顺序表的相关操作1.增加（插入）数据2.查找数据3.更新（改）数据4.删除数据总结 前言 在我们具体学习数据结构这门课程之前，大一学习C语言的时候，我们就学习了数组，而当时对数组的学习都是基于定长（N）数组的，空间开多了浪费，开少了不够用。而如何在现有定长的数组基础上去动态的开辟一定的空间来供我们使用需要进一步来学习。 一、什么是顺序表？ 顺序表是用一段**物理地址连续**的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。
【数据结构】Java实现顺序表，附完整代码
xiaochuan_bsj的博客
08-04 1192
Java实现顺序表，附完整代码
数据结构：Java实现三元组顺序表解析
在给定的描述中，提到了一种特定的数据结构——三元组顺序表，这是一种用于存储稀疏矩阵的方法。稀疏矩阵是指大部分元素为零的矩阵，如果直接按照常规方式存储，会浪费大量存储空间。三元组顺序表通过仅存储非零元素...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值