计算机基础理论——数据结构(大纲)

数组(Array)

  • 特性:固定长度,取值方便
  • 可用操作:
    • arr.length
    • arr[index]
    • arr.indexOf(item)

列表(List)

  • 特性:动态扩容,取值方便
  • 可用操作:
    • list.length
    • list[index]
    • list.indexOf(item)
    • list.add(item)
    • list.addAt(index, item)
    • list.remove(item)
    • list.removeAt(index)

栈(Stack)

  • 特性:先进后出
  • 可用操作:
    • stack.push(item)
    • stack.pop()
    • stack.top

队列(Queue)

  • 特性:先进先出
  • 可用操作:
    • queue.enqueue(item)
    • queue.dequeue()
    • queue.front
    • queue.back

集合(Set)

  • 特性:无序、无重复项
  • 可用操作:
    • set.add(item)
    • set.remove(item)
    • set.contains(item)

散列表(Hash table)

  • 特性:无序、快速检索
  • 可用操作:
    • hashTable.length
    • hashTable[key]

链表(Linked list)

  • 特性:快速增删
  • 可用操作:
    • linkedList.add(node)
    • linkedList.addBefore(node, ref)
    • linkedList.remove(node)
    • linkedList.top

树(Tree)

  • 特性:快速增删,快速检索
  • 可用操作:
    • treeNode.parentNode
    • treeNode.rootNode
    • treeNode.firstChild
    • treeNode.lastChild
    • treeNode.previousSibling
    • treeNode.nextSibling
    • treeNode.appendChild(node)
    • treeNode.insertBefore(node, ref)
    • treeNode.removeChild(node)
打赏
微信扫一扫支付
这篇文章对你有用?
微信logo 微信扫一扫,打赏 1 元表示支持吧~

发表评论

电子邮件地址不会被公开。