1线性表的顺序存储——数组（手工实现）

最新推荐文章于 2022-09-27 23:55:00 发布

/*chen*/

最新推荐文章于 2022-09-27 23:55:00 发布

阅读量388

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/weixin_39722922/article/details/86481270

版权

本文探讨线性表的顺序存储结构，主要关注数组实现。通过手写数组，展示线性表如何使用一段连续地址的存储单元来保存数据元素。包括类结构图解析及ArrayList的实现和测试示例。

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

线性表：零个或多个数据元素的有限序列

线性表是逻辑结构，根据其物理结构的不同分为顺序结构（数组）和链式存储结构（链表）

线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素

手写数组

类结构图

arraylist实现demo

package com.company.datastructure;

public class MyArrayList <E>{
    //fields
    private Object[] elementData;  //底层是数组,用来保存数据
    private int size;  //存放线性表当前元素个数

    private final int DEFAULT_SIZE = 10;  //默认数组长度为10

    //constructor
    public  MyArrayList(int initsize){
        if(initsize>=0){
            elementData = new Object[initsize];
        }else{
            throw new IllegalArgumentException("初始长度不正确"+ initsize);
        }
    }
    public MyArrayList(){
        elementData = new Object[DEFAULT