数据结构之动态数组

朴灿烈づ我的快乐病毒、 2022-05-27 12:36 166阅读 0赞

package cn.Arrays.lpq;

public class Array1 \{  
private int \[\] data;  
private int size;  
//有参构造，确定数组容量为capacity  
public Array1(int capacity)\{  
data=new int\[capacity\];  
size=0;  
\}  
//无参构造，默认数组容量为10；  
public Array1()\{  
this(10);  
\}  
//获取数组容量  
public int getCapacity()\{  
return data.length;  
\}  
//获取数组中元素的个数  
public int getSize()\{  
return size;  
\}  
//判断数组是否为空  
public boolean isEmpty()\{  
return size==0;  
\}  
//在元素的最后位置添加元素  
public void addLast(int e)\{  
if(size==data.length)\{  
throw new IllegalArgumentException(“数组已经添加满了”);  
\}  
data\[size\]=e;  
size++;  
\}  
//在数组的第一个位置上添加元素  
public void addFirst(int e)\{  
if(size==data.length)\{  
throw new IllegalArgumentException(“数组已经添加满了”);  
\}  
for(int i=size-1;i>=0;i–)\{  
data\[i+1\]=data\[i\];  
\}  
data\[0\]=e;  
size++;  
\}  
//在数组中的任意位置添加元素  
public void add(int index,int e)\{  
if(size==data.length)\{  
throw new IllegalArgumentException(“数组已经添加满了”);  
\}  
if(index<0 || index>size)\{  
throw new IllegalArgumentException(“该索引位置不可以插入元素！”);  
\}  
for(int i=size-1;i>=index;i–)\{  
data\[i+1\]=data\[i\];

}
        data[index]=e;
        size++;
    
    }

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，166人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构之-数组

数组：数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。数组一旦创建大小即固定。特点： 1. 索引、从0开始；

妖狐艹你老母/ 2022年10月30日 14:24/ 0 赞/ 126 阅读

相关数据结构 | 【课后练习】动态数组

文章目录前言完整代码 \`main.c\`

你的名字/ 2022年10月17日 00:57/ 0 赞/ 127 阅读

相关 5.数据结构之通用动态数组

数据结构之通用动态数组引言 1.关于数组我们之前做过简单的介绍，数组是一种物理和逻辑都连续的块存储空间，关于数组的定义主要有三个方式： //数组定义的三

朱雀/ 2022年08月09日 11:54/ 0 赞/ 128 阅读

相关数据结构之数组

一．数组的基本概念数组可以看成是多个相同类型数据组合，对这些数据的统一管理。数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变

骑猪看日落/ 2022年06月15日 01:13/ 0 赞/ 146 阅读

相关数据结构之数组

数组可以说是最简单的一种数据结构，它占据一块连续的内存并按照顺序存储数据。创建数组时，我们需要首先指定数组的容量大小，然后根据大小分配内存。即使我们只在数组中存储一个数字，也需

太过爱你忘了你带给我的痛/ 2022年05月30日 12:14/ 0 赞/ 486 阅读

相关数据结构之动态数组

package cn.Arrays.lpq; public class Array1 \{ private int \[\] data; private int si

朴灿烈づ我的快乐病毒、/ 2022年05月27日 12:36/ 0 赞/ 167 阅读

相关【数据结构】动态数组

1.头文件DynamicArray.h ifndef DYNAMIC_ARRAY_H define DYNAMIC_ARRAY_H incl

今天药忘吃喽~/ 2022年05月16日 08:45/ 0 赞/ 189 阅读

相关数据结构之数组

数组的三种操作时间复杂度按下标随机查找时间复杂度：O(1) 插入时间复杂度：O(n) 删除时间复杂度：O(n) 查找操作因为数组是一种线性表数据结构，

梦里梦外;/ 2022年05月14日 19:38/ 0 赞/ 166 阅读

相关数据结构之数组

数据结构数组的学习和自己实现一个数组：简介（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。线性表零个或多个数

迈不过友情╰/ 2022年02月05日 05:11/ 0 赞/ 192 阅读

相关【数据结构与算法（一）】动态数组

时间复杂度分析 O(1)，O(n)，O(lgn)，O(nlogn)等表示时间复杂度大O描述的是算法的运行时间和输入数据之间的关系 O(n)表示时间复杂

痛定思痛。/ 2021年12月19日 17:35/ 0 赞/ 300 阅读