Array 阵列
Array 阵列
不同的资料结构有不同的强弱项,有的在储存(storing)和纪录(recording)资料的速度较快,有的则是在搜寻(searching)和提取(retrieving)上比较快。
资料结构的使用会影响到效能表现(performance)和程式运行的效率
类型 | 用途 |
---|---|
Array | 同质性资料、Stack & Queue |
Hash | Dictionary & Set |
Linked List | 节点关係、二元树 |
Heap | 快速取得最大或最小的资料结构 |
Trie | 字典树,解决 prefix 相关应用,搜寻 auto-complete,拼字错误检查 |
Graph | 社群朋友连结关係、节点没有任何限制,可以互相连接、可能形成环、1 个子节点对应到 2 个父节点 |