- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 JS数据结构:树
树(tree)形结构是一种重要的非线性结构，依据分支关系定义的层次结构，在这种结构中，每个元素至多只有一个前趋，但可以有多个后继。树的定义：树(Tree)是n(n 大于等于0)个节点的有限集合T，当n=0时称为空树，否则，称为非空树。常用的树形表示方法有： 1。集合嵌套法2.凹入表表示法 3.广义表表示法(A(B(E(k),F),C(G),D(H,I,J)) ...
2018-08-01 11:03:35
4874
原创 JS数据结构:哈希表
哈希表也被称为散列表，Hash表是一种特殊的数据结构，它同数组、栈、链表等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。
2017-09-18 23:54:26
8163
原创 JS数据结构:链表
数组不总是组织数据的最佳数据结构，原因如下。在很多编程语言中，数组的长度是固定的，所以当数组已被数据填满时，再要加入新的元素就会非常困难。在数组中，添加和删除元素也很麻烦，因为需要将其他元素向前或向后平移。然后JavaScript的数组并不存在上述问题，因为使用splice()方法不需要再访问数组中其他元素了。
2017-09-17 23:51:23
330
原创 JS数据结构: 队列
与栈一样，队列(Queue) 也是线性表的一种特殊情况，与栈不同的是：队列是限制在两端进行操作的线性表，只允许在一端进行插入数据元素，而另一端删除数据元素，是先进先出(FIFO，fist in first out) 模式。
2017-09-13 23:58:30
509
原创 JS数据结构开篇:线性表和栈
港真，，，学完数据结构，你会发现自己的代码阅读能力会提升很大一截，看别人优秀的代码或者开源的项目时候会显得游刃有余。过去的数据结构大都是用C语言进行讲解的，此系列文章我将采用JavaScript(暂时采用ES5)语言来书写，如果你准备学习数据结构或者正在学习JavaScript，那么开始吧，这里数据结构和JavaScript都有了。1.线性表线性表又称列表，日常使用的列表如：代办事项清
2017-09-12 21:46:29
448
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人