【数据结构Java语言描述】数组表示顺序表

Ku_Andrew 发布于2019-08-15 14:48 / 3122人阅读

摘要：线性表的顺序存储结构用语言描述如下获取顺序表的大小向顺序表中插入元素在第个位置插入元素顺序表已满插入位置出错在顺序表中第个位置删除元素删除位置出错在顺序表中查找元素的位置

线性表的顺序存储结构用Java语言描述如下：

public class SqList{
    final int maxlen = 1000;
    Object v[] = new Object[maxlen];
    int len = 0;

1.获取顺序表的大小

    public int size(){
        return len;
    }

2.向顺序表中插入元素,在第i(1<=i<=len+1)个位置插入元素obj

    public void insertElementAt(Object obj,int i){
        if(len==maxlen){
            System.out.println("顺序表已满");
            return;
        }
        if((i<1)||(i>len+1)){
            System.out.println("插入位置出错");
            return;
        }
        for(int j=len-1;j>=i-1;j--){
            v[j+1] = v[j];
        }
        v[i-1] = obj;
        len++;
        return;
    }

3.在顺序表中第i(1<=i<=len+1)个位置删除元素

    public Object remove(int i){
        if((i<1)||(i>len)){
            System.out.println("删除位置出错");
            return null;
        }
        Object obj = v[i-1];
        for(int j=i-1;j
4.在顺序表中查找元素obj的位置
    public int indexOf(Object obj){
        for(int i=0;i

GPU云服务器云服务器顺序表c语言实现线性表的顺序表c语言顺序表c语言c++ 线性表顺序实现c语言

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/68826.html

JVM详解4.类文件结构

摘要：类文件的结构文件是一组以位字节为基础单位的二进制流，各个数据项目严格按照顺序紧凑地排列在文件之中，中间没有添加任何分隔符，这使得整个文件中存储的内容几乎全部是程序运行的必要数据，没有空隙存在。点击进入我的博客 4.1 字节码平台无关：Sun公司以及其他的虚拟机提供商发布了许多可以运行在各种不同平台上的虚拟机，这些虚拟机都可以载入和执行同一种平台无关的字节码，从而实现了程序的一次编...

yvonne 2019-08-16 14:02 评论0 收藏0
深入理解虚拟机之类文件结构

摘要：对象创建与访问指令虽然类实例和数组都是对象，但虚拟机对类实例和数组的创建和操作使用了不同的字节码指令。异常处理指令在虚拟机中，处理异常语句不是由字节码指令来实现的，而是采用异常表的方式。《深入理解Java虚拟机：JVM高级特性与最佳实践（第二版》读书笔记与常见面试题总结本节常见面试题（推荐带着问题阅读，问题答案在文中都有提到）：简单介绍一下Class类文件结构（常量池主要存放的是...

张宪坤 2019-08-15 15:57 评论0 收藏0
深入理解HashMap(一): 从源头说起

摘要：前言系列文章目录我们都不陌生也是面试几乎必问的考点本系列我们来深入思考有关的设计思想和实现细节解决了什么问题任何数据结构的产生总对应着要解决一个实际的问题的产生要解决问题就是如何有效的存取一组键值对键值对是最常使用的数据形式如何有效地存前言系列文章目录 HashMap我们都不陌生, 也是java面试几乎必问的考点, 本系列我们来深入思考有关HashMap的设计思想和实现细节. Ha...

Cristic 2019-08-19 10:49 评论0 收藏0
数据结构初探，了解不同类型的数据结构

摘要：数据结构数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。不同类型的数据结构编程世界中存在许多不同类型的数据结构。可以将集合数据结构进行排序，并将其称为有序集合。数据结构基本概念数据元素（Data Element）数据元素是数据的基本单位，在计算机程序中通常将其作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。数据项 (Data Item) 数据项是数据结...

chengtao1633 2019-07-01 12:43 评论0 收藏0