欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Java实现一个顺序表的完整代码

程序员文章站 2022-05-14 15:12:04
实现一个顺序表接口实现定义一个myarraylist类,在类中实现以下函数数组的定义打印顺序表for循环打印顺序表的每一位在pos位置新增元素先定义一个isfull函数判断顺序表是否满了,满了返回tr...

实现一个顺序表

接口实现

定义一个myarraylist类,在类中实现以下函数

数组的定义

打印顺序表

for循环打印顺序表的每一位

在pos位置新增元素

先定义一个isfull函数判断顺序表是否满了,满了返回true,没满则返回false

将pos位置后的元素后移,顺序表顺序表长度增加一位

判定是否包含某个元素

查找某个对应元素的位置

返回它的位置

获取pos位置的元素

定义一个isempty函数判断顺序表是否为空

给pos位置的元素设为value 更新为新的数字

删除第一次出现的关键字key

查找到关键字,从关键字所在的位置开始到顺序表结束每一项前移,覆盖掉关键字,长度减少一位

获取顺序表长度

清空顺序表

顺序表长度直接为0

实现这个顺序表

定义一个测试类,测试这些函数的输出

得到结果:

Java实现一个顺序表的完整代码

顺序表的优缺点

优点:顺序表查找方便,知道这个元素的位置就可以直接找到这个元素。
缺点:扩容一般成2倍增长,会有一定的空间浪费。

相关标签: java 顺序表