Java数据结构---顺序表(增删改查详细实现)

1.什么是顺序表


在程序中,经常需要将一组(通常是同为某个类型的)数据元素作为整体管理和使用,需要创建这种元素组,用变量记录它们传进传出函数等。一组数据中包含的元素个数可能发生变化(可以增加或删除元素)。


对于这种需求,最简单的解决方案便是将这样一组元素看成一个序列,用元素在序列里的位置和顺序,表示实际应用中的某种有意义的信息,或者表示数据之间的某种关系。


这样的一组序列元寨的组织形式,我们可政将其抽篆为线桎表。一个线性表是窠奕元寨的一个集合,还论录着元絮乏简的一种顺序关系。线~性表是最基本的数据结构之一,在实际程序中应用非常广泛,它还经常被用作更复杂的数据结构的实现基础。


顺序表是建立在数组的基础上的,我们需要在数组的基础上实现它的特定API功能,具体有什么功能以下
 

2顺序表的基本功能和结构

 

3.顺序表基本功能的实现和解析

 

 

 

 

4.删除指定位置的元素,并返回该元素

 

5.查找t第一次出现的位置

 

 

6.手动扩容方法

 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值