![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JavaScript数据结构与算法
ljs_coding
这个作者很懒,什么都没留下…
展开
-
【JavaScript数据结构与算法】列表
JavaScript列表1 什么是列表列表是一组有序的数据,每个列表中的数据项称为元素。当需要在一个不是很长的序列中查找元素或者对其进行排序时,列表显得尤为有用。在JavaScript中,元素可以是任何类型。2 列表的结构列表的抽象数据类型并未指明存储结构,此处使用数组dataStore来存储元素。完整的属性/方法定义如下:属性含义listSize元素个数po...原创 2019-03-26 13:34:57 · 231 阅读 · 0 评论 -
JavaScript背包问题详解
http://web.jobbole.com/93722/转载 2019-05-27 11:15:47 · 443 阅读 · 0 评论 -
三种简单排序(冒泡、选择、插入)的比较
原创地址https://blog.csdn.net/cc1258000/article/details/79113211转载 2019-05-21 16:18:14 · 211 阅读 · 0 评论 -
【JavaScript数据结构与算法】散列
散列1 什么是散列?散列是一种常用的数据存储技术,散列后的数据可以快速插入或取用,相应的数据结构叫做散列表。在散列表上插入、删除、取用数据都非常快,但是对于查找操作来说却效率底下。2 散列的实现基于数组设计,数组长度预先设定。使用散列表存储数据时,通过一个散列函数将键映射为一个数字,这个数字的范围是0到散列表的长度。键的数量无限的,数组长度有限,出现的两个键映射为同一个值的情况成为碰撞。常...原创 2019-04-17 16:44:31 · 287 阅读 · 0 评论 -
【JavaScript数据结构与算法】队列
队列1 什么是队列队列是一种列表,具有先进先出(FIFO)的特点。可用于模拟提交操作系统执行的一系列进程、打印任务,顾客排队行为等。2 对队列的操作入队(插入新元素)出队(删除元素)读取队头元素读取队列长度 length清空队列 clear()3 实现队列用数组模拟。实现Queue类,先从构造函数开始。function Queue(){ this.dataS...原创 2019-04-09 10:30:34 · 160 阅读 · 0 评论 -
【JavaScript数据结构与算法】字典
字典字典是一种以键-值对形式存储数据的数据结构。JavaScript的Object类就是以字典的方式设计的,此处将使用Object类本身的特性,实现一个Dictionary类。1 Dictionary类Dictionary类的基础是Array类,而不是Object类。定义:function Dictionary(){ this.datastore=new Array(); ...原创 2019-04-12 11:17:57 · 201 阅读 · 0 评论 -
【JavaScript数据结构与算法】链表
链表1 数组的缺点JavaScript数组不存在添加删除元素需要将剩下元素前后移动的问题,但由于被实现成了对象,所以与其他语言相比,效率很低。除了对数据的随机访问,链表几乎可以用在任何可以使用一维数组的情况中。2 定义链表链表:由一组节点组成的集合。每个节点都使用一个对象的引用指向它的后继。指向另一个节点的引用叫做链。许多链表的实现都在链表的最前面有一个特殊节点,叫做头节点。链表的尾元素...原创 2019-04-11 10:06:31 · 194 阅读 · 0 评论 -
【JavaScript数据结构与算法】中缀表达式转后缀以及表达式求值
声明:本文章转载自作者http://godlikemeteor.com/的一篇,尊重原创。题目描述一个算术表达式的后缀表达式形式如下:op1 op2 operator使用两个栈,一个用来存储操作数,另外一个用来存储操作符,设计并实现一个 JavaScript 函数,该函数可以将中缀表达式转换为后缀表达式,然后利用栈对该表达式求值。什么是中缀表达式和后缀表达式?中缀表示法(...转载 2019-03-27 20:31:00 · 979 阅读 · 0 评论 -
【JavaScript数据结构与算法】栈
栈1 什么是栈?栈是一种特殊的列表,栈内的元素只能通过列表的一端访问,这一端称为栈顶。栈具有后进先出(LIFO-Last In First Out)的特点。2 栈的属性/方法为了记录栈顶元素的位置,同时也为了标记哪里可以加入新元素,使用变量top。对栈的两种主要操作是将一个元素压入栈和将一个元素弹出栈。入栈:push(),出栈:pop()。另一个常用的操作是预览栈顶的元素。pop()虽...原创 2019-03-27 20:24:39 · 188 阅读 · 0 评论 -
常见数据结构算法汇总帖
JavaScript背包问题详解http://web.jobbole.com/93722/三种简单排序(冒泡、插入、选择)的比较https://blog.csdn.net/cc1258000/article/details/79113211原创 2019-06-05 09:17:21 · 177 阅读 · 0 评论