- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 JS数据结构:哈希表
哈希表也被称为散列表,Hash表是一种特殊的数据结构,它同数组、栈、链表等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。
2017-09-18 23:54:26 8229
原创 JS数据结构:链表
数组不总是组织数据的最佳数据结构,原因如下。在很多编程语言中,数组的长度是固定的,所以当数组已被数据填满时,再要加入新的元素就会非常困难。在数组中,添加和删除元素也很麻烦,因为需要将其他元素向前或向后平移。然后JavaScript的数组并不存在上述问题,因为使用splice()方法不需要再访问数组中其他元素了。
2017-09-17 23:51:23 374
原创 JS数据结构: 队列
与栈一样,队列(Queue) 也是线性表的一种特殊情况,与栈不同的是:队列是限制在两端进行操作的线性表,只允许在一端进行插入数据元素,而另一端删除数据元素,是先进先出(FIFO,fist in first out) 模式。
2017-09-13 23:58:30 540
原创 JS数据结构开篇:线性表和栈
港真,,,学完数据结构,你会发现自己的代码阅读能力会提升很大一截,看别人优秀的代码或者开源的项目时候会显得游刃有余。过去的数据结构大都是用C语言进行讲解的,此系列文章我将采用JavaScript(暂时采用ES5)语言来书写,如果你准备学习数据结构或者正在学习JavaScript,那么开始吧,这里数据结构和JavaScript都有了。1.线性表线性表又称列表,日常使用的列表如:代办事项清
2017-09-12 21:46:29 505 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人