0.0.2 • Published 9 years ago
js-structure v0.0.2
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.