队列-经典应用案例, 击鼓传花-单端循环队列, 回文检查-双端队列
原型链的终点, 类的继承
队列和栈非常类似, 栈的一端是封闭的, 类似一口深井, 遵循先进后出原则 FILO. 队列则两端是放开的, 抽象于现实世界的排队现象, 遵循先进先出原则 FIFO. 队列在尾部进行元素的新增, 称为 "入队", 然后从头部移除元素, 成为 "出队". 生活中我们去坐火车进站检票, 去某个机关办理业务
之前实现的单端队列, 只能从队列的尾部进, 头部出. 但现在我们来实现一种从两端都可进行出队入队的结构, 即双端队列 deque. 在计算机中, 双端队列最常用的一个场景是存储一系列的撤销操作. 当然用户点击了某个操作, 则此操作会被存在一个双端队列中, 类似栈里. 当用户点击撤销操作时, 该操作会
JS 上下文 this 指向总结
JS 构造函数与类, 主要是立即 new 的四步走
JS 原型链查找
栈应用-经典实例, 如进制转化, 括号匹配等.
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号