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.