数据结构
宁桑榆
这个作者很懒,什么都没留下…
展开
-
双向链表demo
class PersonNode(val pno:Int,val pname:String){ val no:Int=pno var name: String = pname var next:PersonNode=null //下节点,默认null var pre:PersonNode=null //前一个节点,默认null } class DoubleLinkList...原创 2019-11-15 11:13:58 · 151 阅读 · 0 评论 -
单向链表demo
class StuNode(val pno:Int,val pname:String){ val no:Int=pno var name: String = pname var next:StuNode=null //下节点,默认null } /** * 说明:只是demo用于理解,有很多漏洞,具体根据应用场景解决 */ class SingleLinkList{ //...原创 2019-11-14 14:44:14 · 165 阅读 · 0 评论 -
数组实现环形队列
主要是利用取模思想实现环形队列 class CircleQueue(arraySize:Int){ //队列实际空闲一位 val maxSize=arraySize val arr=new Array[Int](maxSize) var front = 0//指向队列头部(包含数据) var rear = 0//指向队列尾部(包含数据) //队列是否满 def ...原创 2019-10-29 14:18:11 · 164 阅读 · 0 评论