js循环队列

js循环队列

export default class MyCircularQueue{ constructor (k){ //用来保存数据长度为k的数据结构 this.list=Array(k) this.front=0//队首的指针 this.rear=0 //队尾的指针 this.max=k //队列的长度 } enQueue(num){ if(this.isFull()){ return false }else{ this.list[this.rear]=num this.rear=(this.rear+1)%this.max return true } } deQueue(){ let v=this.list[this.front] this.list[this.front]='' this.front=(this.front+1)%this.max return v } isEmpty(){ return this.front===this.rear&&!this.list[this.front] } isFull(){ return this.front===this.rear&&!!this.list[this.front] } Front(){ return this.list[this.front] } Rear(){ let rear=this.rear-1 return this.list[rear<0?this.max-1:rear] }}

排序的复杂度：

排序链表：

快速排序：

链表实现

循环链表：

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。