Data Structure 资料结构

Data Structure 资料结构

资料结构(Data Structure)是什麽

不同的资料结构有不同的强弱项,有的在储存(storing)和纪录(recording)资料的速度较快,有的则是在搜寻(searching)和提取(retrieving)上比较快。

资料结构的使用会影响到效能表现(performance)和程式运行的效率

Array 类型资料结构

  • Array
  • List
  • Queue
  • Stack
  • Dictionary
  • Set

Pointer 指标类型资料结构

  • Link List
  • Graph
  • Tree
    • Binary Search Tree
    • Heap Tree

资料结构用途

类型 用途
Array 同质性资料、Stack & Queue
Hash Dictionary & Set
Linked List 节点关係、二元树
Heap 快速取得最大或最小的资料结构
Trie 字典树,解决 prefix 相关应用,搜寻 auto-complete,拼字错误检查
Graph 社群朋友连结关係、节点没有任何限制,可以互相连接、可能形成环、1 个子节点对应到 2 个父节点

参考资料


Array 阵列

Array 阵列

Hash 杂凑

Hash 杂凑

Linked List 链结串列

Linked List 链结串列

Binary Tree 二元树

Binary Tree 二元树