数据结构——JS描述
文章平均质量分 54
难凉热血
这个作者很懒,什么都没留下…
展开
-
JS实现单向链表
目的:用JS实现一个简单的单向链表,并完成相关的功能原创 2017-10-25 13:50:23 · 646 阅读 · 1 评论 -
JS实现栈结构
简述栈,是一种遵从后进先出(LIFO,Later-In-First-Out)原则的有序集合。新添加的元素都保存在栈的一端,称作栈顶,另一端叫做栈底。在栈中,新元素都靠近栈顶,旧元素都靠近栈底。原创 2017-10-25 15:22:58 · 325 阅读 · 0 评论 -
JS实现队结构及利用队列模拟‘击鼓传花’游戏
简述队列,是一种遵从先进先出(FIFO,First-In-First-Out)原则的有序集合。队列在尾部添加新元素,并从顶部移除元素,最新添加的元素必须排在队列的末尾。原创 2017-10-25 16:19:04 · 488 阅读 · 0 评论 -
JS实现二叉搜索树
简述二叉查找树(Binary Search Tree),它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。代码说明首先先创建一个辅助节点类Node,它初始化了三个属性:节点值,左孩子,有孩子。 class Node { constru原创 2017-10-26 09:59:07 · 324 阅读 · 0 评论