Note

ADT 散列表/哈希表(hashlist) Data

hashlist是一种n(n >= 0)个节点的有限集。当n = 0时成为空树,在任意一颗非空树中

  • 有且仅有一个特定称为**根(root)**的节点
  • 当n > 1时,其节点可分为m(m>0)个互不相交的有限集T1,T2,…,Tm,其中每一个集合本身又是一棵树,并成为跟的子树(Subtree)

Operation

push():入队 pop():出队 front():返回队列首元素 back():返回队列尾元素 isemtpy():是否为空 size():返回元素个数

endADT