美文网首页
js中数据结构

js中数据结构

作者: 阿凯_8b27 | 来源:发表于2021-04-13 16:42 被阅读0次

1. 栈stack

栈是一种从后进先出原则的有序集合。新添加或待删除的元素都保存再栈的同一端,称作栈顶,另一端叫做栈底。在栈里,新元素都是靠近栈顶,旧元素都接近栈底,    例子:一摞书
创建一个基于数组的栈
需要提供一下功能
push(element(s)) : 添加一个(或几个)新元素到栈顶
pop() :  移除栈顶的元素,同时返回被移除的元素
peek() :返回栈顶的元素,不对栈做任何修改
isEmpty(): 如果栈里面没有任何元素就返回true,否则就返回fasle
clear(): 移除栈里面的所有元素
size(): 返回栈里面的元素个数

class Stack {

constructor(){

this.items = []

}

push(element){

this.items.push(element)

}

pop(){

return this.items.pop()

}

peek(){

return this.items[this.items.length - 1]

}

clear(){

this.items = [];

}

size(){

return this.items.length;

}

isEmpty(){
    return this.items.length===0;
}

}
应用的中例子,将十进制转二进制

function change(number){

let rectItems  = new Stack();

let result = ''

let docNumber = number;

while(docNumber > 0 ){

        let rem  = Math.floor( docNumber % 2);

        rectItems.push(rem);

        docNumber =  Math.floor( docNumber / 2);

}

while(!rectItems.isEmpty()){

result += rectItems.pop();

}

return result;

}


js 中队列和双端队列

队列是遵循先进先出原则一组有序的项。队列在尾部添加新元素,并从顶部移除元素。最新添加的元素必须排在队列的末尾。 现实生活的例子排队
创建一个队列,实现如下方法
enqueue(element(s)) :向队列尾部添加一个(或多个)新的项
dequeue(): 移除队列的第一项(即排在对)                                 

peek() 返回队列中第一个元素-------最先被添加,也将是最先被移除的元素、

isEmpty() 如果队列中不包含任何元素,返回true, 否则返回false

size() 返回队列的元素格式,与数组的length类似

class Queue {

    constructor(){

        this.count = 0;

        this.items = {};

        this.lowecount = 0;

    }

    enqueue(data){

      this.items[this.count] = data;

      this.count ++;

    }

    dequeue(){

        if(this.isEmpty()){

            return undefined;

        }

        const rel = this.items[this.lowecount];

      delete  this.items[this.lowecount];

      this.lowecount ++;

        return rel;

    }

    isEmpty(){

        return this.count - this.lowecount === 0;

    }

    size(){

            return this.count -  this.lowecount

    }

    peek(){

          if(this.isEmpty()){

            return undefined;

        }

        return this.item[this.lowecoun] ;

    }

}

//传花游戏

function chuanhua(list , num){

    let que = new Queue();

let enen = []

    list.forEach( d => {

        que.enqueue(d)

    })

      while(que.size() > 1) {

        for(let i = 0; i< num ; i++){

            que.enqueue(que.dequeue());

      }

            enen.push(que.dequeue())

    }

    return{

        wineer: que.dequeue(),

    enen:enen

    }

}

console.log(11, chuanhua([1111,2222,3333,444],2))

双端队列

相关文章

  • js中数据结构

    1. 栈stack 栈是一种从后进先出原则的有序集合。新添加或待删除的元素都保存再栈的同一端,称作栈顶,另一端叫做...

  • 再谈Java数据结构—分析底层实现与应用注意事项

    在回顾js数据结构,写《再谈js对象数据结构底层实现原理-object array map set》系列的时候,在...

  • ES6新增的数据类型

    js中默认对象表示方式{}可以视为其他语言中的Map或Dictionary的数据结构,即一组键值对但是在js对象中...

  • Draft.js的数据结构

    Draft.js的数据结构 Draft.js使用EditorState来保存数据结构顶层,其中记录了用于展示数据的...

  • 小程序css动画实现图标围绕盒子旋转

    js代码 menuList数据结构 html结构 css

  • 队列

    1. 是什么? 一个先进先出的数据结构。 js 代码实现 2. 使用场景 js 异步中的任务队列 计算最近请求次数...

  • ECMAScript6--16.Iterator

    1.Iterator 和 for...of循环 什么是Iterator接口在js过程中操作某些数据结构,比如数组、...

  • 01-08

    今天尝试了pandas工具,Pandas 采用的基础数据结构 DataFrame 与实际使用中JS常用的json较...

  • 前端进阶(11) - js 数据结构类型扩展:immutable

    js 数据结构类型扩展:immutable-js 相对 java、.net 之类的强类型语言,js 有一点很大的区...

  • 深入八种常见的数据结构

    什么是数据结构? 所谓数据结构就是计算机组织存储数据的方式。通俗的讲就是将数据以怎样的结构存储到计算机里面。JS中...

网友评论

      本文标题:js中数据结构

      本文链接:https://www.haomeiwen.com/subject/qnuqwctx.html