JavaScript数据结构与算法
maomaolaoshi
每天进步一点点~
展开
-
JavaScript常用原生数组方法
合并数组创建新数组连接数组 删除数组元素添加数组元素插入数组元素 数组排序 倒置数组查找数组元素判断数组元素是否满足指定条件过滤数组遍历数组原创 2017-07-03 10:50:04 · 849 阅读 · 0 评论 -
用JavaScript来实现栈
栈的定义 栈(Stack)是一种遵从后进先出(Last in, first out。简称LIFO)原则的有序集合。定义栈的方法压栈 方法:push() 语法:arrayStack.push(element1,element2…elementX) 参数:至少有一个元素 描述:添加一个或几个新元素到栈顶,无返回值。退栈 方法:pop() 语法:arrayStack原创 2017-07-03 21:12:13 · 310 阅读 · 0 评论 -
用JavaScript来实现队列
队列的定义 队列(Queue)是一种遵从先进先出(First in, first out。简称FIFO)原则的有序集合。优先队列是队列的修改版。元素的添加与移除是基于优先级别进行的。原创 2017-08-07 17:45:56 · 6689 阅读 · 0 评论 -
选择排序
选择排序是最简单直观的排序方法基本思想在每一次排序中,从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 算法分析稳定性不稳定。排序的稳定性不是指时间复杂度的稳定性,而是指排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序是否相同原创 2017-06-27 10:55:44 · 315 阅读 · 0 评论 -
快速排序
快速排序的基本思想:通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。算法的具体实现:快速排序分成两步,①一趟排序,②递归调用原创 2017-06-26 11:07:22 · 297 阅读 · 0 评论 -
冒泡排序法
冒泡排序(Bubble Sort)是一种简单直观的排序算法。基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,对相邻的两个数依次进行比较和调整,让较大的数往冒(向后移),较小的往下沉(向前移)。(跟水底的泡泡一样,越往上泡泡越大)。原创 2017-06-18 10:10:31 · 377 阅读 · 0 评论 -
JavaScript实现链表
时隔一个多月,终于又开始写关于js的文章啦,本次我写的是如何使用JavaScript实现链表。 在这我就不再介绍链表的定义了,直接开始内容部分。 老规矩,先看看链表的方法。定义链表的方法在尾部添加新的项 方法:append() 语法:LinkedList.append(element1,element2…elementX) 参数:必需。element不能为空。原创 2017-09-15 14:47:50 · 494 阅读 · 0 评论