JAVA数据结构——顺序表

最新推荐文章于 2023-01-30 12:59:08 发布

会上树的小可爱

最新推荐文章于 2023-01-30 12:59:08 发布

阅读量3.7k

点赞数 3

分类专栏：算法

本文链接：https://blog.csdn.net/qq_37857921/article/details/103845574

版权

本文介绍了顺序表的特点，包括逻辑相邻元素物理位置相邻、存储密度高等，并讨论了其便于随机存取但不便于插入删除操作的特性。接着，文章通过JAVA实现了顺序表，包括接口定义、实现类及测试类的详细说明，并提供了Gitee上的源码地址。

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

顺序表：

一、顺序表的特点:

顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。

1. 在线性表中逻辑上相邻的元素在物理存储位置上也是相邻的。
2. 存储密度高：存储密度=数据元素原本需要的存储空间/实际占用空间
3. 便于随机存取
4. 不便于插入和删除操作，插入删除操作会引起大量数据元素的移动

二、使用JAVA实现顺序表:

1. 接口:

package com.usts.edu.list;

/**
 * Created by Guanzhong Hu
 * Date :2019/12/27
 * Description : 线性表
 * Version :1.0
 */
public interface Ilist {
    /**
     * 顺序表的特点
     * 1. 在线性表中逻辑上相邻的元素在物理存储位置上也是相邻的。
     * 2. 存储密度高：存储密度=数据元素原本需要的存储空间/实际占用空间
     * 3. 便于随机存取
     * 4。不便于插入和删除操作，插入删除操作会引起大量数据元素的移动
     */

//    将已存在的线性表置空
    public void clear();

//    判断是否为空
    public boolean isEmpty();

//    求线性表中数据元素个数并返回其值
    public int length();

//    读取第i个元素的值 区间：[0&#