数据结构
关注
分享
扫一扫
容景
这个作者很懒，什么都没留下…
展开
-
插入排序、冒泡排序、快速排序—— JavaScript
插入排序<script> let arr = [2, 3, 1, 5, 4]; for (let i = 1; i < arr.length; i++) { let t = arr[i]; let j = i - 1; while (arr[j] > t && j >= 0) { arr[j + 1] = arr[j]; j--; } arr[j + 1] = t; } </script&g.原创 2020-11-17 11:49:16 · 134 阅读 · 0 评论 -
两个栈实现队列、两个队列实现栈——JavaScript
两个栈实现队列设有 s1，s2 两个栈，s1 用于入队操作，s2 用于出队操作。入队：如果 s2 有元素，就将 s2 所有元素压入 s1，然后将新入队的元素压入 s1。出队：如果 s1 有元素，就将 s1 所有元素压入 s2，然后 s2 移除栈顶元素。<!DOCTYPE html><html> <head> <meta charset="utf-8" /> <title>两个栈实现队列</title>.原创 2020-11-15 20:00:23 · 181 阅读 · 0 评论 -
JavaScript 单链表的简单实现以及操作（JavaScript 数据结构-链表）
链表用来存储有序的元素集合，与数组不同，链表中的元素并非保存在连续的存储空间内，每个元素由一个存储元素本身的节点和一个指向下一个元素的指针构成。当要移动或删除元素时，只需要修改相应元素上的指针就可以了。 //构建Node function Node(element) { this.element = element; this.next = null; } //构建LinkList function LinkList() { this.head原创 2020-09-28 19:48:46 · 257 阅读 · 0 评论