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