没有合适的资源？快使用搜索试试~ 我知道了~

文库首页后端Javajava顺序表基本操作

java顺序表基本操作

java

需积分: 14 1 下载量 168 浏览量 2023-04-02 20:04:52 上传评论收藏 25KB DOCX 举报

温馨提示

试读

13页

java顺序表的基本操作

资源推荐

资源详情

资源评论

顺序表

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

一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表属于线性表的一

种

1.定义顺序顺序表

public class SeqList {

public int[] elem;

public int usedSize;//目前存储元素个数

//默认容量

private static final int DEFAULT_SIZE = 10;

public SeqList() {

this.elem = new int[DEFAULT_SIZE];

}

上方定义类 SeqList即是顺序表，定义 elem 数组存储数据，定义 usedSize

表示当前数组中包含多少个元素，定义 DEFAULT_SIZE 值为了在构造方法中将顺序

表初始化为 DEFAULT_SIZE 大小的数组。

2.顺序表功能

public void display() { } // 打印顺序表，注意：该方法并不是顺序表中的

方法，为了方便看测试结果给出的

public void add(int data) { } // 新增元素,默认在数组最后新增

public void add(int pos, int data) { } // 在 pos 位置新增元素

public boolean contains(int toValue) { return true; } // 判定是否包含

某个元素

public int indexOf(int toValue) { return -1; } // 查找某个元素对应的位

置

public int get(int pos) { return -1; } // 获取 pos 位置的元素

public void set(int pos, int value) { } // 给 pos 位置的元素设为 value

public void remove(int toRemove) { } //删除第一次出现的关键字 key

public int size() { return 0; } // 获取顺序表长度

public void clear() { } // 清空顺序表

上面是顺序表当中常用的函数。

3.函数实现（java 实现）？

打印顺序表 display()函数

public void display() {

for (int i = 0; i < this.usedSize; i++) {

System.out.print(elem[i]+" ");

}

System.out.println();

}

代码解读：

打印函数顾名思义就是将顺序表中所有的数据打印出来。打印完的标准就

是将顺序表中的数组完全输出，因此用 usedSize 作为终止条件，

新增元素函数 add() (默认在数组最后新增)

public void add(int data) {

if (this.usedSize == elem.length) {

this.elem = Arrays.copyOf(elem, elem.length * 2;

剩余12页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

烈日下的奔跑

粉丝: 1070
资源: 232

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

java顺序表基本操作

顺序表的基本操作

java顺序表的基本操作.zip

java-顺序表基本操作.pdf

java顺序表的基本操作.docx

java表述的数据结构（顺序表）

有关顺序表的课程设计

头歌 顺序表，链表，循环队列的基本操作和应用答案。

[详细完整版]数据结构实验.doc

Java开发技术大全(500个源代码).

顺序表基本操作

实验1（3）有序表的合并（单链表）.cpp

Java常用算法手册源代码

用数据结构线性表的合并

java jdk实列宝典 光盘源代码

JAVA基础课程讲义

顺序表的5个基本操作

顺序栈的基本操作

顺序栈基本操作

最新资源

头歌顺序表，链表，循环队列的基本操作和应用答案。

java jdk实列宝典光盘源代码