![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
javascript数据结构与算法
文章平均质量分 51
TechFE
CSDN博客体验不好,我的博客更新在:https://zrysmt.github.io/
展开
-
javascript数据结构2-列表
1. 类型定义 listSize(属性) 列表的元素个数 pos( 属性) 列表的当前位置 length( 属性) 返回列表中元素的个数 clear( 方法) 清空列表中的所有元素 toString( 方法) 返回列表的字符串形式 getElement( 方法) 返回当前位置的元素 in原创 2016-10-09 11:32:29 · 255 阅读 · 0 评论 -
javascript数据结构3-栈
后进先出(LIFO,last-in-first-out)的数据结构 类比:堆叠盘子,只能从上面拿走盘子<html><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <title>栈</title></head><body> <script type="text/javasc原创 2016-10-09 11:32:47 · 253 阅读 · 0 评论 -
javascript数据结构4-队列
队列是一种先进先出(FIFO,first-in-first-out)的数据结构javascript代码实现队列:<!doctype html><html><head><meta charset=utf-8 /> <title>Queue Sample</title></head><body> <script type="text/javascript"> /*原创 2016-10-09 11:33:06 · 369 阅读 · 0 评论 -
javascript数据结构4-队列2-基数排序
第一次按个位上的数字进行排序,第二次按十位上的数字进行排序 排序:91, 46, 85, 15, 92, 35, 31, 22 经过基数排序第一次扫描之后,数字被分配到如下盒子中:Bin 0:Bin 1: 91, 31Bin 2: 92, 22Bin 3:Bin 4:Bin 5: 85, 15, 35Bin 6: 46Bin 7:Bin 8:Bin 9:根据盒子的顺序,对数字进原创 2016-10-09 11:33:25 · 350 阅读 · 0 评论 -
javascript数据结构5-链表(包括循环链表 双向链表)
1.一般链表图解链表: 链表 实现:<!doctype html><html> <head> <meta charset="utf-8" > </head> <body> <script> function Node(ele) { this.ele=ele; this.next=null; } fun原创 2016-10-09 11:33:43 · 1466 阅读 · 0 评论 -
javascript数据结构5-链表2 存放点数据(x,y)
<!DOCTYPE html><html lang="en"><head><meta charset="UTF-8"><title>Document</title></head><body><script>function Node(element){ this.element=element; this.next=null;} function Point(x,y){原创 2016-10-09 11:34:01 · 435 阅读 · 0 评论 -
javascript数据结构6-字典 散列 集合
6.1 字典字典是一种以键- 值对形式存储数据的数据结构,就像电话号码簿里的名字和电话号码一<!DOCTYPE html><html lang="en"><head><meta charset="UTF-8"><title>字典sample</title></head><body><script> function Dictionary(){ this.add =原创 2016-10-09 11:34:19 · 465 阅读 · 0 评论 -
javascript数据结构7-二叉搜索树(BST)
二叉树 :闲话少说,直接上代码:<!DOCTYPE html><html lang="en"><head><meta charset="UTF-8"><title>BST</title></head><body><script> //结点 function Node(data,left,right){ this.data=data; this原创 2016-10-09 11:34:40 · 952 阅读 · 0 评论 -
javascript数据结构8-图(Graph)
图(graph) 图由边的集合及顶点的集合组成 有向图: 无向图: 代码: <!DOCTYPE html><html lang="en"><head><meta charset="UTF-8"><title>Graph</title></head><body><script> function Graph(v){ this.vert原创 2016-10-09 11:34:58 · 1926 阅读 · 0 评论 -
javascript数据结构1-数组
书籍: 数据结构与算法javascript描述数组比较简单,这里只是简单介绍:1.使用数组1.1 创建数组//第一种形式var numbers = new Array(3);//第二种形式var numbers = [7,4,1776];大多数JavaScript 专家推荐使用[]操作符,和使用Array 的构造函数相比,这种方式被认为效率更高(new创建的对象,会一直存在于内存中)1原创 2016-10-09 11:32:06 · 330 阅读 · 0 评论 -
javascript数据结构9-排序
排序算法 1. 基本排序 - 冒泡排序 - 选择排序 - 插入排序 2. 高级排序 - 希尔排序 - 归并排序 - 快速排序 - 基数排序 (见【Javascript】四、JS数据结构-队列2-基数排序) 注释:完整例子在最后,可以copy运行。 测试数据平台: //数组平台 function原创 2016-10-09 11:35:30 · 960 阅读 · 0 评论