1. 前言 栈,是一种遵从后进先出(LIFO,Later-In-First-Out)原则的有序集合.新添加的元素都保存在栈的一端,称作栈顶,另一端叫做栈底.在栈中,新元素都靠近栈顶,旧元素都靠近栈底. 2. 功能说明 push(value):添加一个新元素到栈顶 pop():移除栈顶的元素,同时返回该元素 peek():获取栈顶的元素 isEmpty():判断栈是否为空.是返回true,否返回fallse clear():清空栈里的元素 size():获取栈里元素的个数 3. 代码实现 首先,先…

实现栈结构 //创建栈 function Stack (){ let items = [] this.push = function(element){ items.push(element) } this.pop = function(){ return items.pop() } this.peek = function(){ return items[items.length - 1] } this.isEmpty = function(){ return items.length ===…

1. 前言 集合是由一组无序且唯一(即不能重复)的项组成的.你可以把集合想象成一个既没有重复元素,也没有顺序概念的数组.在ES6中已经内置了集合这一数据结构--Set.接下来,我们就用原生JS来实现这一数据结构. 2. 创建集合类 首先,我们先创建一个集合类,并且为其声明一些实例方法,如下: class Set { constructor() { this.items = {} } has(value) {} add(value) {} remove(value) {} clear() {} s…

1. 前言 队列,是一种遵从先进先出(FIFO,First-In-First-Out)原则的有序集合.队列在尾部添加新元素,并从顶部移除元素,最新添加的元素必须排在队列的末尾. 2.功能说明 enqueue(value):进队,添加一个新元素到队列末尾 dequeue():出队,移除队列中的第一个元素,同时返回该元素 front():获取队列中的第一个元素 isEmpty():判断队列是否为空.是返回true,否返回fallse clear():清空队列里的元素 size():获取队列里元素的个…

(js描述的)数据结构[栈结构](2) 一.什么是栈结构 1.一种受限制的线性结构,这种结构可以基于数组来实现. 2.可以抽象成一个容器,上面的是栈顶,底下的是栈底.所以仅允许对栈顶进行操作, 二.栈结构的应用 1.函数式调用栈:基于栈的形式来进行函数的整体调用. 2.递归:栈溢出就是其中的一点. 三. 栈结构常见的操作 push(): 添加一个元素到栈顶. pop(): 移除栈顶的元素. peek(): 返回栈顶的元素,不对栈结构做任何的修改. isEmpty(): 判断栈是否为空,不空的话返…

树状结构列表,这个技术点之前有写过了,是基于vue讲解,但似乎都没有解决痛点,最基础的原生JS该怎么实现呢? 这篇文章会全面详细的介绍树状结构列表的实现,从数据处理成树状结构,到动态生成dom节点渲染页面.  确定原始数据结构  原始数据是需要按照下面这种结构来定义的,如果原始数据已经是被后端处理成树状结构,就可以省略这一步骤. let data = [ { "id": "1", "name": "1", "fath…

一.认识栈结构 栈也是一种非常常见的数据结构,并且在程序中的应用非常广泛 数组 我们知道数组是一种线性结构,并且可以在数组的任意位置插入和删除数据. 但是有时候,我们为了实现某些功能,必须对这种任意性加以限制. 而栈和队列就是比较常见的受限的线性结构,我们先来学习栈结构. 栈结构示意图 栈( stack ) ,它是一种受限的线性表,后进先出(LIFO) 其限制是仅允许在表的一端进行插入和删除运算.这一端被称为栈顶,相对地,把另一端称为栈底. LIFO(last in first out)表示就是…

1 An Introduction to Ajax 打开网页的的过程也叫:request response cycel. JavaScript也可以request然后parse the response,还可以更新网页上的信息. 因此JS可以部分更新网页.这个技术称为Ajax. Rails默认使用CoffeeScript.包括应用JS.例子: $.ajax(url: "/test").done (html) -> $("#results").append ht…

一.写在最前面 最近都忙一些杂七杂八的事情,复习软考.研读经典...好像都好久没写过博客了... 我自己写过三个图片轮播,一个是简单的原生JS实现的,没有什么动画效果的,一个是结合JQuery实现的,淡入淡出切换的.现在想做一个酷一点的放在博客或者个人网站,到时候可以展示自己的作品.逛了一下慕课网,发现有个旋转木马的jquery插件课程,有点酷酷的,于是就想着用原生JS封装出来.做起来才发现,没有自己想象中的那么容易...不啰嗦了,讲解一下实现过程吧. 二.效果 由于自己的服务器还没弄好.在线演…

最近一直在研读 jQuery 源码,初看源码一头雾水毫无头绪,真正静下心来细看写的真是精妙,让你感叹代码之美. 其结构明晰,高内聚.低耦合,兼具优秀的性能与便利的扩展性,在浏览器的兼容性(功能缺陷.渐进增强)优雅的处理能力以及 Ajax 等方面周到而强大的定制功能无不令人惊叹. 另外,阅读源码让我接触到了大量底层的知识.对原生JS .框架设计.代码优化有了全新的认识,接下来将会写一系列关于 jQuery 解析的文章. 我在 github 上关于 jQuery 源码的全文注解,感兴趣的可以围观一下…