2

具体集合的概念参考这里: http: //mitpress.mit.edu/sicp/full-text/book/book-ZH-16.html#%_sec_2.3.3

我了解数据结构如何工作以及如何遍历它们,但它的使用更难以概念化。

有人介意用不同的词来解释它,也许这可能会帮助它点击。非常感谢。

4

1 回答 1

3

如果你有一个集合(a b c),那么尝试插入a它会导致相同的集合(a b c)。它只是一个具有约束/保证不会重复任何值的集合。

使用示例:您想查找文本中使用的所有单词,但它们的频率无关紧要。如果你有一个集合,那么算法就是:遍历所有单词并将每个单词添加到集合中。由于该集合会自动丢弃所有重复项,因此完成时它是正确的结果。

于 2012-01-15T21:00:42.260 回答