Kotlin中Stack与LinkedList的实现方法示例

2023-09-12 01:14:07 64

前言

本文主要介绍的是关于Kotlin实现基本的数据结构Stack和LinkedList，分享出来供大家参考学习，下面话不多说了，来一起看看详细的介绍吧。

Stack

Java中Stack由List实现，Kotlin中有MutableList，Stack类的基本定义如下,继承Iterator为了迭代遍历：

classStack>(list:MutableList):Iterator

基本属性实现

//stack的count
varitCounter:Int=0

//stack内部实现为MutableList
varitems:MutableList=list

//判断stack是否为null
funisEmpty():Boolean=this.items.isEmpty()

//获取stack的itemscounte
funcount():Int=this.items.count()

//tostring操作
overridefuntoString():String{
returnthis.items.toString()
}

基本操作实现

//pop操作，弹出栈顶元素即链表最末端元素，可为null
funpop():T?{
if(this.isEmpty()){
returnnull
}else{
valitem=this.items.count()-1
returnthis.items.removeAt(item)
}
}

//只读操作，不弹出
funpeek():T?{
if(isEmpty()){
returnnull
}else{
returnthis.items[this.items.count()-1]
}


}

//hasNext操作
overridefunhasNext():Boolean{
valhasNext=itCounter
LinkedList


LinkedList的实现需要Node，然后实现first、last、count以及append等操作。
Node定义


classNode(value:T){
varvalue:T=value//value可以是任意类型
varnext:Node?=null//next可以为null
varprevious:Node?=null//pre也可以为null
}
基本操作一
//头结点，引导性作用
varhead:Node?=null

//取决于head是否为null
varisEmpty:Boolean=head==null

//获取first
funfirst():Node?=head

//获取last结点，需要一直next才能到达last结点
funlast():Node?{
varnode=head
if(node!=null){
while(node?.next!=null){
node=node?.next
}
returnnode
}else{
returnnull
}
}
基本操作二


//获取count，同样通过next计算
funcount():Int{
varnode=head
if(node!=null){
varcounter=1
while(node?.next!=null){
node=node?.next
counter+=1
}
returncounter
}else{
return0
}
}

//append操作,在last结点上append
funappend(value:T){
varnewNode=Node(value)
//获取当前节点的最后一个节点
varlastNode=this.last()
if(lastNode!=null){
newNode.previous=lastNode
lastNode.next=newNode
}else{
head=newNode
}
}

//删除操作
funremoveNode(node:Node):T{
valprev=node.previous
valnext=node.next

if(prev!=null){
prev.next=next
}else{
head=next
}
next?.previous=prev

node.previous=null//将断开的节点前后置null
node.next=null

returnnode.value//返回删除节点的value
}
以上，用kotlin实现基本的数据结构stack和linkedlist.
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，如果有疑问大家可以留言交流，谢谢大家对毛票票的支持。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

Kotlin中Stack与LinkedList的实现方法示例

热门推荐

随机推荐