- 博客(7)
- 收藏
- 关注
RSS订阅原创 JS排序--冒泡排序（实现及优化）
首先我们用JS实现冒泡排序的话，最常见的应该是这种。基础版： <script> function sort(arr) { for (var i = 0; i < arr.length - 1; i++) { for (var j = 0; j < arr.length - i - 1; j++) { if (arr[j] > arr[j + 1]) {
2020-12-17 20:07:07
937
1
原创 JS实现集合Set（代码+测试）
代码 <script> //定义集合类 function Set() { this.dataStore = []; } //添加方法（不能允许元素重复） Set.prototype.add = function (element) { if (this.dataStore.indexOf(element) < 0) { th
2020-12-16 10:42:31
313
原创 JS实现散列函数（代码+测试）
代码 <script> //创建散列函数类 function HashTable() { this.table = new Array(137); } //用霍纳算法计算哈希值 HashTable.prototype.betterHash = function (string) { const H = 37; var totle = 0;
2020-12-14 17:17:21
403
原创 JS实现字典（代码+测试）
代码<script> //用数组是因为数组也是Object类 function Dictionary(){ this.datastore = new Array(); } //添加方法（数组的key为字符串时，length不会变） Dictionary.prototype.add = function(key,value){ this.datastore[key] =
2020-12-14 14:40:25
654
原创 JavaScript实现单链表（最全方法版）
代码 <script> //Node节点类 function Node(element, index) { this.element = element; this.next = null; this.index = index; } //链表类 function List() { this.first = new No
2020-12-10 15:32:38
300
2
原创 JavaScript实现队列（代码+测试）
代码<script> function Queue() { this.dataStore = []; } Queue.prototype.enqueue = function (data) { this.dataStore.push(data) } Queue.prototype.dequeue = function () { if (!th
2020-12-09 20:45:16
163
原创 JavaScript实现栈（代码+测试）
代码实现<script> function Stack() { this.dataStore = []; this.top = -1; } Stack.prototype.push = function (data) { this.dataStore.push(data); this.top++; }; Stack.p
2020-12-08 20:54:31
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人