
数据结构
517号刺猬
这个作者很懒,什么都没留下…
展开
-
javascript数据结构——队列
转自:https://www.cnblogs.com/chengzp/p/queue.html 队列是一种先进先出的数据结。队列只能在队尾插入元素,在队首删除元素,这点和栈不一样。它用于存储顺序排列的数据。队列就像我们日常中的排队一样,排在最前面的第一个办理业务,新来的人只能在后面排队。队列这种数据结构在编程中被用到很多地方。 定义队列的操作 上图展示了队列的两个操作,入队和出队...转载 2019-03-18 13:59:47 · 198 阅读 · 0 评论 -
javascript数据结构——栈
转自:https://www.cnblogs.com/chengzp/p/stack.html 栈是一种高效的数据结构,数据只能在栈顶添加或删除,所以这样操作很快,也很容易实现。栈的使用遍布程序语言实现的方方面面,从表达式求值到处理函数调用。接下来,用JavaScript实现一个栈的数据结构。 定义栈的操作 栈作为一种特殊的列表,只能从一端来进行访问,就像一摞盘子,放只能放在上面...转载 2019-03-18 14:05:38 · 144 阅读 · 0 评论 -
数据结构
冒泡排序 思想: 两两依次比较,如果顺序错误,就交换,直到没有交换,排序结束。 function bubbleSort(arr) { let swapped; // 是否有过交换,一旦没有任何元素交换,排序结束 for (let i = 0; i < arr.length; i++) { swapped = false; ...转载 2019-03-28 21:53:15 · 267 阅读 · 0 评论