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
实现这个顺序表
定义一个测试类,测试这些函数的输出
得到结果:
顺序表的优缺点
优点:顺序表查找方便,知道这个元素的位置就可以直接找到这个元素。
缺点:扩容一般成2倍增长,会有一定的空间浪费。