【数据结构】线性表的顺序储存结构（java实现）

胖虎问号

于 2022-12-17 20:19:23 发布

阅读量721

点赞数 1

分类专栏： JAVA 文章标签：数据结构链表 java 算法开发语言

本文链接：https://blog.youkuaiyun.com/m0_49425260/article/details/128221395

版权

本文介绍了线性表的顺序储存结构及其在Java中的实现，包括优点和缺点。顺序储存结构允许快速访问元素，但插入和删除操作可能需要移动大量元素。文章详细阐述了如何进行打印顺序表、获取长度、判定元素是否存在、查找元素位置、新增和删除元素等操作，并提供了Java代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

线性表

线性表（List）:零个或多个数据元素的有限序列。

线性表顾名思义就是像线一样的表，每个节点都具有唯一一个前驱元素和后继元素（除了第一个节点没有前驱，后一个节点没有后继）。常见的线性表：顺序表、链表、栈、队列..

线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。

如下图所示就是一个非常简单的线性表。具体来说线性表一般要满足三个条件：

是一个序列。每个节点都具有唯一一个前驱元素和后继元素（除了第一个节点没有前驱，后一个节点没有后继）
有限的。再牛逼的计算机也得处理有限的数据不是。
每个元素都是具有相同的数据类型的数据。

线性表的顺序储存结构

线性表的顺序储存结构，指的是用一段地址连续的存储单元依次储存线性表的数据元素。因此在计算机中可以用一维数组来实现该顺序储存结构。

来看线性表的顺序存储的结构代码：

public class MyArrayList {
    public int[] elem;
    public int usedsize;  //线性表的长度，即存放了多少个有效的数字
    public static final int DEFAULTSIZE = 5;

    public MyArrayList(){
        this.elem = new int[DEFAULTSIZE];
    }

这里，我们就发现描述顺序储存结构需要三个属性: