js-structure
use javascript to complete common data strutures(通过javascript实现常见的数据结构)
API
Stack(栈)
Method
-
push(): 入栈
-
pop(): 出栈
-
getTop(): 获取栈顶元素
-
getLength(): 获取栈的长度
-
clear(): 清空栈
-
copy(): 复制栈
-
revert(): 回文操作
-
isEmpty(): 判断空栈`
Property
-dataSet: 数据存储对象
- top: 栈顶指针
SingleChain(单向链表)
Method
-
find(): 查找节点
-
findPrev(): 查找前一个节点
-
insertBefore(): 插入到某个节点之前
-
insertBefore(): 插入到某个节点之后
-
remove(): 移出某个节点
Property
-
dataSet: 数据存储对象
-
head: 头结点
DoubleChain(双向链表) 待实现
LoopChain(循环链表) 待实现
Set(集合) 待实现
Queue(队列)
Method
-
enqueue(): 入队
-
dequeue(): 出队
-
getFirst(): 获取队首元素
-
getLast(): 获取队尾元素
-
getLength(): 获取队列长度
Property
- dataSet: 数据存储对象
List(列表) 待实现
Hash(哈希) 待实现
Array_(数组)
Method
-matrix(): 创建二维数组
- sort_(): 数组排序
Property
- dataSet: 数据存储对象
Dictionary(字典)
Method
-
isEmpty(): 判断字典是否为空
-
getLength(): 获取字典长度
-
clear(): 清空字典
-
remove(): 移出某项
-
add(): 添加一项
-
fill(): 批量添加
-
find(): 查找某项
Property
- dataSet: 数据存储对象
license
js-structure is freely distributable under the terms of the MIT license.