data-footstone

overview

使用 ts 编写基本的数据结构。
0.1.x-版本中 api 变动较大，使用时请锁定版本号。

feature

• stack
• queue
  • PriorityQueue
• chain
  • SingleChain
  • DoublyChain
  • SingleCircleChain
  • DoublyCircleChain
• hashMap
  • hash 方法
• tree
  • BinaryTree
  • BinarySearchTree
  • AVLTree
• graph
  • DirectionGraph
  • UndirectionGraph
• sort
• cache
  • fifo
  • lru
  • lfu

install

npm i data-footstone

usage

1import { Stack } from 'data-footstone'
2let s = new Stack()
3s.push(1) // 压入栈
4s.push(2)
5s.push(3)
6s.push(4)
7s.toArray() // [1,2,3,4]
8s.pop() // 4 弹出栈顶元素
9s.pop() // 3
10s.peek() // 2 返回栈顶元素
11s.isEmpty() // false 是否空栈
12s.clear() // 清空栈

api

详见官网