iis服务器助手广告
返回顶部
首页 > 资讯 > 后端开发 > Python >Java 精炼解读数据结构的顺序表如何操作
  • 188
分享到

Java 精炼解读数据结构的顺序表如何操作

2024-04-02 19:04:59 188人浏览 八月长安

Python 官方文档:入门教程 => 点击学习

摘要

目录前言一、什么是顺序表顺序表的概念及结构创建顺序表打印顺序表获取顺序表长度在pos位置新增元素判定是否包含某个元素查找某个元素对应的位置获取 pos 位置的元素给 pos 位置的元

前言

线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见 的线性表:顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储 时,通常以数组和链式结构的形式存储。

一、什么是顺序表

顺序表的概念及结构

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改 

 其实就是一个数组。那为什么还要写一个顺序表,直接用数组不就好了?不一样的,写到类里面就可以面向对象

创建顺序表


public class MyArrayList {
   public int[] elem;//数组
   public int usedSize;//数据的有效个数
 
   public MyArrayList(){
       this.elem = new int[10];
   }
}

打印顺序表

 打印结果:

因为display是根据usedsize打印的, usedsize没赋值所以什么也不打印。

获取顺序表长度

在pos位置新增元素

在顺序表里面插入元素的时候所插入的位置的前面一定是存放了元素的,

画图分析:

代码如下:


// 在 pos 位置新增元素
    public void add(int pos, int data) {
       if(pos < 0 || pos > usedSize){
           System.out.println("pos位置不合法");
           return;
       }
       if(isFull()){
           this.elem = Arrays.copyOf(this.elem,this.elem.length*2);
       }
        for (int i = this.usedSize-1; i >=pos ; i--) {
            this.elem[i+1] = this.elem[i];
        }
        this.elem[pos] = data;
        
        this.usedSize++;
        
    }
 
    public boolean isFull(){
       return this.usedSize == this.elem.length;
    }

打印结果:

判定是否包含某个元素


// 判定是否包含某个元素
    public boolean contains(int toFind) {
        for (int i = 0; i < this.usedSize; i++) {
            if (this.elem[i] == toFind) {
                return true;
            }
        }
        return false;
    }

打印结果:

查找某个元素对应的位置


 // 查找某个元素对应的位置
    public int search(int toFind) {
        for (int i = 0; i <this.usedSize ; i++) {
            if(this.elem[i] == toFind){
                return i;
            }
        }
       return -1; 
   }

打印结果:

获取 pos 位置的元素


 // 获取 pos 位置的元素
    public int getPos(int pos) {
       if(pos < 0 || pos > this.usedSize){
           System.out.println("pos位置不合法");
           return -1;//所以,这里说明一下,业务上的处理,这里不考虑
       }
       if (isEmpty()){
           System.out.println("顺序表为空");
           return -1;
       }
       return this.elem[pos];
 
    }
    public boolean isEmpty(){//判断为不为空的情况下
       return this.usedSize == 0;
    }

打印结果:

给 pos 位置的元素设为 value


   // 给 pos 位置的元素设为 value
    public void setPos(int pos, int value) {
        if (pos < 0 || pos > this.usedSize) {
            System.out.println("pos位置不合法");
            return ;
        }
        if (isEmpty()) {
            System.out.println("顺序表为空");
            return;
        }
         this.elem[pos] = value;
    }
    public boolean isEmpty() {//判断为不为空的情况下
        return this.usedSize == 0;
    }

 打印结果:

删除你想要删除的元素


//删除第一次出现的关键字key
public void remove(int toRemove) {
   if(isEmpty()){
       System.out.println("顺序表为空");
       return;
   }
   int index = search(toRemove);//查找要删除元素对应的位置
   if(index == -1){
       System.out.println("没有你要找到数字");
       return;
   }
 
    for (int i = index; i <this.usedSize-1 ; i++) {
        this.elem[i] = this.elem[i+1];
    }
    this.usedSize--;
 
}

打印结果:

总结:

本文简单介绍了数据结构的顺序表,如何创建顺序表,顺序表上如何操作数据。通过简单例题的方式加深对顺序表的理解。上述就是今天的内容,有任何疑问的话可以随时私信我,文章哪里出现了问题我都会积极改正,也希望大家能更快的掌握自己想要的知识,让我们一起加油!!!!!

到此这篇关于Java 精炼解读数据结构的顺序表如何操作的文章就介绍到这了,更多相关Java 数据结构的顺序表内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: Java 精炼解读数据结构的顺序表如何操作

本文链接: https://www.lsjlt.com/news/142461.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • Java 精炼解读数据结构的顺序表如何操作
    目录前言一、什么是顺序表顺序表的概念及结构创建顺序表打印顺序表获取顺序表长度在pos位置新增元素判定是否包含某个元素查找某个元素对应的位置获取 pos 位置的元素给 pos 位置的元...
    99+
    2024-04-02
  • Java数据结构的顺序表怎么操作
    这篇文章主要介绍了Java数据结构的顺序表怎么操作的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇Java数据结构的顺序表怎么操作文章都会有所收获,下面我们一起来看看吧。前言线性表(linear list)是n个...
    99+
    2023-06-29
  • Java数据结构之顺序表和链表精解
    目录前言1. 顺序表代码实现2. 链表链表图解代码实现前言 两个数据结构:顺序表和链表 数据结构是一门学科,和语言无关。 数据 + 结构:一种描述和组织数据的方式。 1. 顺序表 顺...
    99+
    2024-04-02
  • Java精炼解读数据结构逻辑控制
    目录一、顺序结构二、分支结构switch 语句 三、 循环结构3.1 while 循环 3.2 break3.3 continue 3.4 for 循环 3.5 do while 循...
    99+
    2024-04-02
  • Java 精炼解读数据结构的链表的概念与实现
    目录前言:一、什么是链表链表的概念链表的结构链表如何存储数据链表的实现  穷举法创建链表打印链表查找是否包含关键字key是否在单链表当中 得到单链表的长度:头插法尾插法任意位置插入,...
    99+
    2024-04-02
  • Java数据结构顺序表用法详解
    目录1.什么是顺序表2.顺序表的基本功能和结构3.顺序表基本功能的实现和解析1.判断线性表是否为空2.获取指定位置的元素3.向线性表表添加元素4.在位置i处插入元素5.删除指定位置的...
    99+
    2024-04-02
  • Java数据结构顺序表的详细讲解
    目录写在前面1.线性表2.顺序表的实现2.1增加数据2.1.1尾部增加数据2.1.2任意位置增加数据2.2查找数据2.3删除数据2.4修改数据3.ArrayList3.1ArrayL...
    99+
    2024-04-02
  • Java数据结构之顺序表篇
    目录一.线性表 二.顺序表1.概念及结构2.顺序表的实现打印顺序表获取顺序表的有效长度在pos位置新增元素判断是否包含某个元素查找某个元素对应的位置获取/查找pos位置的元...
    99+
    2024-04-02
  • Java数据结构之顺序表的实现
    目录前言一、顺序表1.1 什么是顺序表二、简单实现顺序表2.1 创建顺序表2.2 打印顺序表2.3 获取顺序表长度2.4 在 pos 位置新增元素2.5 判定是否包含某个元素2.6 ...
    99+
    2024-04-02
  • Java数据结构顺序表从零基础到精通进阶
    目录一、什么是线性表二、顺序表三、手撕顺序表属性定义构造方法接口实现确保顺序表空间增加元素打印顺序表判断顺序表中是否包含某个元素查找元素获取 pos 位置的元素将 pos 位置的元素...
    99+
    2024-04-02
  • C++如何实现数据结构的顺序表
    这篇文章给大家分享的是有关C++如何实现数据结构的顺序表的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。代码1.SeqList.h#ifndef SEQLIST_H#define SEQLIST...
    99+
    2023-06-25
  • Java 数据结构深入理解ArrayList与顺序表
    目录一、ArrayList简介二、ArrayList的使用1、ArrayList的构造2、ArrayList的遍历3、ArrayList的常见操作(方法)4、ArrayList的扩容...
    99+
    2024-04-02
  • C++实现数据结构的顺序表详解
    目录前言:代码1.SeqList.h2.SeqList.cpp3.test.cpp总结 前言: hello,大家好,这篇文章博主来分享一下C++实现数据结构中的顺序表的代码。希望对大...
    99+
    2024-04-02
  • C++ 数据结构超详细讲解顺序表
    目录前言一、顺序表是什么概念及结构二、顺序表的实现顺序表的缺点几道练手题总结(●’◡’●) 前言 线性表是n个具有相同特性的数据元素的有限序列。线性表是一种...
    99+
    2024-04-02
  • Java数据结构之ArrayList从顺序表到实现
    目录1 ArrayList2 ArrayList使用2.1 ArrayList的构造2.2 ArrayList常见操作2.3 ArrayList的遍历2.4 ArrayList的扩容...
    99+
    2023-05-18
    Java ArrayList Java ArrayList顺序表
  • Java实现顺序表的操作详解
    目录一、顺序表是什么二、自定义异常空引用异常下标越界异常三、顺序表的方法顺序表的实现获取顺序表长度顺序表是否为空顺序表是否为满打印顺序表末尾新增元素指定位置新增元素判断是否包含某元素...
    99+
    2024-04-02
  • Java 数据结构线性表之顺序存储详解原理
    目录线性表的定义线性表的基本运算线性表的存储之顺序存储定义线性表添加元素查找元素删除元素打印线性表实现的完整代码测试一下线性表的定义 线性表的逻辑特征: ①有且仅有一个称为...
    99+
    2024-04-02
  • 详解Python数据结构与算法中的顺序表
    目录0. 学习目标1. 线性表的顺序存储结构1.1 顺序表基本概念1.2 顺序表的优缺点1.3 动态顺序表2. 顺序表的实现2.1 顺序表的初始化2.2 获取顺序表长度2.3 读取指...
    99+
    2024-04-02
  • C语言数据结构顺序表的进阶讲解
    目录前言一、顺序表的构造VS功能1.顺序表的构造2.接口实现(功能)二、功能具体分析1.初始化2.销毁3.检查size与capacity是否溢出4.尾增功能(实现)5.打印三、实现具...
    99+
    2024-04-02
  • 如何使用Java实现顺序表的操作
    小编给大家分享一下如何使用Java实现顺序表的操作,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!具体内容如下静态顺序表:使用定长数组存储。动态顺序表:使用动态开辟...
    99+
    2023-06-28
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作