数据结构-线性表之顺序储存（Java实现）

最新推荐文章于 2024-07-27 23:42:05 发布

尹凯文

最新推荐文章于 2024-07-27 23:42:05 发布

阅读量6.1k

点赞数 2

分类专栏：数据结构文章标签：数据结构 java 线性表

本文链接：https://blog.csdn.net/qq_26411333/article/details/51809550

版权

本文介绍了线性表的顺序储存结构，通过数组实现数据的插入和移除。详细阐述了线性表为空时、插入到末尾以及一般情况下的插入操作，并解析了移除数据的末尾移除和一般情况。最后提供了Java代码实现和演示。

摘要由CSDN通过智能技术生成

理解

顺序储存结构是用数组来保存数据的。用图来表示如下：
点击这里查看大图
这里写图片描述

说明：线性表也就是数组的一种特殊储存方式：从头到尾依次储存数据。

下面这种情况就不是线性表：
点击这里查看大图
这里写图片描述

插入数据

1. 线性表为空的情况

点击这里查看大图
这里写图片描述
很简单，当线性表为空时，将数据放到0的位置上就可以了

2. 插入到末尾

点击这里查看大图
这里写图片描述

说明：1和2是一种情况，都是将数据直接添加到线性表的末尾。

3. 一般情况

点击这里查看大图
这里写图片描述

说明：简单来理解，就是腾出地方，然后插入。

移除数据

1. 末尾的数据移除

点击这里查看大图
这里写图片描述

说明：很简单，直接置空就可以了。

2.一般情况

点击这里查看大图
这里写图片描述

说明：跟插入的一般操作相反，先移除，再把坑填上。

Java代码实现及演示

实现代码

以下代码是一个简单的实现

//顺序存储结构
public class MyArray {
    //用来保存数据的数组
    private String[] arrs;
    //数组的默认大小
    private static final int DEFAULT_SIZE = 10;
    //数组的大小
    private int maxSize;
    //线性表的大小
    private int size;

    public MyArray() {
        this(DEFAULT_SIZE);
    }

    public MyArray(int size) {
        maxSize = size;
        arrs = new String[maxSize];
    }

    //往线性表中指定